Pembangunan gereja, yang kemudian disebut Our Lady of the Square, dimulai pada tahun 1517 sesuai dengan instruksi arsitek kerajaan Francisco de Arruda, yang mengerjakan Kanal Amoreira untuk memasok air minum ke kota berbenteng di perbatasan Spanyol; Gereja Santa María dos Anjos didirikan di tempat yang sama. Gereja baru dibuka untuk ibadah pada tahun 1537, tetapi pekerjaan berlanjut hingga akhir abad tersebut di bawah pengawasan Diogo Mendes, dan gereja ini menjadi poros utama di mana seluruh pusat bersejarah kota bertumpu. Anda dapat mengunjunginya dan mempelajari sejarahnya serta alasan pembangunannya.