Gebouwd tussen 1510 en 1540, staat de eerste kathedraal van Amerika - bekend als Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América- nog steeds in al haar glorie boven het hart van de Koloniale Stad. Het 500 jaar oude gebouw in gotische stijl blijft de belangrijkste plaats voor officiële ceremonies en religieuze vieringen. Een rondleiding door het interieur onthult het sierlijke gotische plafond van de kathedraal, olieverfschilderijen uit de koloniale periode, heilige kapellen en een gebied met grafstenen met de overblijfselen van aartsbisschoppen. De overblijfselen van Christoffel Columbus werden hier in de 19e eeuw gevonden.