Aastatel 1510-1540 ehitatud Ameerika esimene katedraal - tuntud kui Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América - seisab endiselt kogu oma hiilguses Koloniaallinna südames. See 500 aastat vana gooti stiilis hoone on jätkuvalt tähtsaim koht ametlikele tseremooniatele ja religioossetele pidustustele. Ringkäik siseruumides paljastab katedraali kaunistatud gooti lae, koloniaalajastu õlimaalid, püha kabeliruumid, samuti ala, kus asuvad peapiiskopide säilmed. Kristopher Kolumbuse säilmed leiti siit 19. sajandil.
