Tại vị trí của Nhà thờ lớn Thành phố Fortaleza hiện tại, từ năm 1612 đã từng có một công trình kiến trúc tôn giáo khi những người định cư Tây Ban Nha xây dựng một pháo đài ở đây và xây thêm một nhà nguyện nhỏ bên cạnh. Qua nhiều năm cai trị của người Hà Lan và Flander, thêm một số nhà thờ đã được xây dựng và bị phá hủy. Mãi đến năm 1939, công trình hiện tại mới được khởi công và phải mất gần 40 năm mới hoàn thành. Kỹ sư người Pháp Georges Mounier đã vạch ra thiết kế sau khi lấy cảm hứng từ Nhà thờ Đức Bà Paris.
Điều đầu tiên du khách sẽ thấy khi đến gần nhà thờ là các tòa tháp hình ngọn giáo cao 74,5 mét. Hãy chú ý sự tương phản giữa các tòa tháp bằng đá đơn giản và vòm Roman hướng về phía sau nhà thờ lớn. Tiếp tục khám phá không gian ngoại thất và chiêm ngưỡng các lối ra vào cong cong hình vòm cùng những khung cửa sổ lớn được trang trí công phu của nhà thờ.
Bước vào bên trong, du khách sẽ thấy ánh sáng chiếu xuyên qua các ô cửa sổ kính màu đầy ngoạn mục. Trần nhà hình vòm cao và nội thất thông thoáng kết hợp với các ô cửa sổ đầy màu sắc sẽ tạo nên ấn tượng ban đầu choáng ngợp. Nhà thờ lớn có thể chứa 5.000 người. Hãy khám phá hai nhà nguyện nằm ngay bên trong lối vào, mỗi nhà nguyện dành cho một trong những vị thánh quan trọng nhất của khu vực. Bên trái là Nhà nguyện Thánh Joseph, vị thánh bảo trợ của bang Ceará, nơi có thành phố Fortaleza. Ở bên phải, du khách sẽ thấy Nhà nguyện Đức Mẹ Lên Trời. Đi tiếp đến giữa nhà thờ để thấy một trong những điểm nổi bật khác của nhà thờ, chính là một bàn thờ được mang về từ Verona, Ý.
Nhà thờ nằm ở trung tâm thành phố, gần Chợ Trung tâm Fortaleza và một số đầu mối giao thông công cộng. Nhà thờ mở cửa hàng ngày, mặc dù thời gian tham quan được giới hạn vào cuối tuần khi nhà thờ tổ chức các buổi lễ. Du khách không phải mất phí khi vào nhà thờ.
