Não é certa a data em que Quelfes se constituiu como freguesia, porém a documentação existente aponta os finais do segundo, inícios do terceiro quartel do Século XVI. Sabe-se, no entanto, que em 1518 existia já uma Ermida com capelão e cura de almas. De realçar que em 1695, foi da Freguesia de Quelfes que Olhão se iria desanexar constituindo-se desde então como freguesia.
Desconhece-se a razão da documentação estar integrada no arquivo da Paróquia de Olhão.