La construction de l'église alors appelée Notre-Dame de la Place débuta en 1517 selon les instructions de l'architecte royal Francisco de Arruda, qui travailla dans l'aqueduc d'Amorera pour alimenter en eau potable la ville fortifiée à la frontière espagnole ; L'église de Santa Maria dos Anjos a été érigée au même endroit. La nouvelle église fut ouverte au culte en 1537, mais les travaux se poursuivirent jusqu'à la fin du siècle sous la direction de Monsieur Diogo Mendes, et cette église devint la pièce maîtresse de tout le centre historique de la ville. Vous pouvez le visiter et découvrir son histoire et la raison de sa construction.