Χτισμένος μεταξύ 1510 και 1540, ο πρώτος καθεδρικός ναός της αμερικανικής ηπείρου -γνωστός ως Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América- συνεχίζει να στέκεται ψηλά σε όλη του τη δόξα πάνω από την καρδιά της Αποικιακής Πόλης. Το 500 ετών κτίριο γοτθικού ρυθμού συνεχίζει να χρησιμεύει ως ο σημαντικότερος χώρος για επίσημες τελετές, και θρησκευτικές γιορτές. Η περιήγηση στο εσωτερικό του αποκαλύπτει την περίτεχνη γοτθική οροφή του καθεδρικού ναού, τις ελαιογραφίες της αποικιοκρατικής περιόδου, τα δωμάτια του ιερού παρεκκλησίου, καθώς και έναν χώρο με ταφόπλακες που περιέχουν τα λείψανα των αρχιεπισκόπων. Τα λείψανα του Χριστόφορου Κολόμβου βρέθηκαν εδώ τον 19ο αιώνα.