Gereja megah ini adalah monumen tertua dari masa Kristen di kota ini, yang berasal dari abad keempat Masehi. Ini adalah salah satu landmark paling terkenal di kota ini, dan sering dikunjungi oleh umat Kristiani dari seluruh dunia karena dibangun di lokasi di mana umat Kristiani menjadi martir di tangan orang-orang kafir. Gereja ini telah direnovasi beberapa kali selama berabad-abad, terakhir pada abad ketujuh belas dengan gaya Portugis modern, namun gereja tetap berada di dalam dengan gaya Barok yang sangat indah.