Den første katedral i Amerika - kendt som Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América - blev bygget mellem 1510 og 1540 og står stadig i al sin pragt over hjertet af den koloniale by. Den 500 år gamle bygning i gotisk stil er fortsat det vigtigste sted for officielle ceremonier og religiøse fester. En rundvisning i det indre afslører katedralens udsmykkede gotiske loft, oliemalerier fra kolonitiden, hellige kapelrum samt et område med gravsten med ærkebiskoppers jordiske rester. Resterne af Christopher Columbus blev fundet her i det 19. århundrede.
