Segundo documentos, este templo terá sido construído no século XIII, substituindo a mesquita ali existente, aquando da conquista da cidade por D. Paio Peres Correia aos mouros.
Apesar de ter sofrido com o terramoto, o seu portal de origem gótica manteve a sua originalidade até agora.
Com tantas maravilhosas igrejas, capelas e ermidas, da qual os habitantes de Tavira se gabam, apenas este templo está classificado como Monumento Nacional.
