Được xây dựng từ năm 1510 đến năm 1540, nhà thờ đầu tiên của Châu Mỹ—được biết đến với tên gọi Santa Iglesia Catedral Basílica Nuestra Señora de la Encarcación o Annunciación, Primada de América—tiếp tục sừng sững với tất cả vẻ huy hoàng của nó ở trung tâm Thành phố Thuộc địa. Tòa nhà theo phong cách kiến trúc Gothic 500 năm tuổi tiếp tục đóng vai trò là địa điểm quan trọng nhất cho các nghi lễ chính thức và lễ kỷ niệm tôn giáo. Tham quan bên trong, du khách sẽ thấy trần nhà kiểu Gothic được trang trí công phu của nhà thờ, những bức tranh sơn dầu thời thuộc địa, các phòng thờ linh thiêng cũng như khu vực có bia mộ chứa hài cốt của các tổng giám mục. Phần còn lại của Christopher Columbus đã được tìm thấy ở đây vào thế kỷ 19.
