La construction de cette église a débuté en 1713 et a été achevée en 1719. Le projet initial a été attribué à un architecte carmélite et a suivi le style d’architecture chão, un style simple, marqué par l’austérité des formes
Après le tremblement de terre de 1755, elle a subi des travaux de rénovation, de telle sorte que la façade et la chapelle principale ont été reconstruites selon le style baroque tardif.
De l’ornementation intérieure de l’église, on souligne indiscutablement les autels en boiserie dorée. Le retable de la chapelle principale est remarquable : ce chef-d’oeuvre exécuté par le maître Manuel Martins en 1736-37 est le premier exemplaire en Algarve du style joanino, caractéristique du règne de Jean VI.
Les autres retables sont également du XVIIIe siècle, parmi lesquels se distingue le retable de la Capela de São José (chapelle Saint-Joseph), un bel exemple de boiserie rococo de l’Algarve.
Les statues des divers autels de l’église, presque toutes signées par les maîtres ayant construit ces mêmes autels, sont également remarquables. On distingue ici, par leur excellente qualité, les sculptures de Santa Teresa de Ávila (sainte Thérèse d´Avila) et São José (saint Joseph).
À noter également, l’orgue baroque visible dans le chœur haut, élément récemment restauré.
Enfin, une mention spéciale à la Capela dos Ossos (chapelle des Ossements), qui se trouve dans l’enceinte annexée à l’église. Il s'agit d'un point d’intérêt pour un bon nombre de touristes qui visitent la ville.