O zamanlar Meydanın Meryem Ana'sı olarak anılan kilisenin inşaatı, İspanya sınırındaki müstahkem şehre içme suyu sağlamak için Amoreira Kanalı'nda çalışan kraliyet mimarı Francisco de Arruda'nın talimatına göre 1517'de başladı; Santa María dos Anjos Kilisesi de aynı yere inşa edildi. Yeni kilise 1537 yılında ibadete açılmış ancak çalışmalar Diogo Mendes'in gözetiminde yüzyılın sonuna kadar devam etmiş ve bu kilise şehrin tüm tarihi merkezinin dayandığı ana aks haline gelmiş. Burayı ziyaret ederek tarihini ve yapılış nedenini öğrenebilirsiniz.