Dibangun antara tahun 1510 dan 1540, katedral pertama di Amerika-dikenal sebagai Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Anunciación, Primada de América-terus berdiri tegak dengan segala kemegahannya di jantung Kota Kolonial. Bangunan bergaya Gotik berusia 500 tahun ini terus berfungsi sebagai situs terpenting untuk upacara resmi, dan perayaan keagamaan. Tur interiornya memperlihatkan langit-langit Gothic yang penuh hiasan, lukisan cat minyak masa kolonial, ruang kapel suci, serta area dengan batu nisan yang berisi sisa-sisa uskup agung. Sisa-sisa Christopher Columbus ditemukan di sini pada abad ke-19.
