Itinayo sa pagitan ng 1510 at 1540, ang unang katedral ng Americas—na kilala bilang Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América—ay patuloy na tumatangkad sa lahat ng kaluwalhatian nito sa gitna ng Colonial City. Ang 500 taong gulang na Gothic-style na gusali ay patuloy na nagsisilbing pinakamahalagang lugar para sa mga opisyal na seremonya, at pagdiriwang ng relihiyon. Ang paglilibot sa interior ay nagpapakita ng palamuting Gothic na kisame ng katedral, mga painting na langis sa panahon ng kolonyal, mga sagradong silid ng kapilya, pati na rin ang isang lugar na may mga lapida na naglalaman ng mga labi ng mga arsobispo. Ang mga labi ni Christopher Columbus ay natagpuan dito noong ika-19 na siglo.
