Embora a localidade que lhe dá o nome seja muito pequena, a freguesia de Quelfes abarca uma vasta área que inclui uma parte da própria cidade de Olhão e a Ilha da Armona.
Nos arredores de Quelfes (a caminho da pequena povoação de Brancanes), a ponte de origem romana, por diversas vezes reconstruída, é testemunho da sua antiguidade e símbolo histórico: em 1808, as tropas de Napoleão foram aqui derrotadas num combate, servindo de exemplo para todo o Algarve.
Também em Quelfes situa-se o chalé do poeta, pintor e músico João Lúcio, atualmente um local vocacionado para a sensibilização ambiental.
A Igreja Matriz é outra das atrações de Quelfes: a sua antiguidade é denunciada pela porta lateral gótica. O portal principal, em estilo renascença (séc. XVI) é singelo. Já o interior é amplo, com três naves.