Die zwischen 1510 und 1540 erbaute erste Kathedrale Amerikas - bekannt als Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América - erhebt sich auch heute noch in ihrer ganzen Pracht über dem Herzen der Kolonialstadt. Das 500 Jahre alte Gebäude im gotischen Stil dient nach wie vor als wichtigster Ort für offizielle Zeremonien und religiöse Feiern. Bei einem Rundgang durch das Innere der Kathedrale kann man die kunstvolle gotische Decke, Ölgemälde aus der Kolonialzeit, heilige Kapellen und einen Bereich mit Grabsteinen besichtigen, in dem die sterblichen Überreste von Erzbischöfen aufbewahrt werden. Im 19. Jahrhundert wurden hier die Überreste von Christoph Kolumbus gefunden.