Al sinds 1612 bevindt zich een gebedshuis op de plek waar nu de Catedral Metropolitana de Fortaleza staat. Destijds bouwden Spaanse kolonisten hier een fort met een kleine kapel ernaast. Tijdens de Nederlandse en Vlaamse overheersing werden verschillende kerken gebouwd en later verwoest. De bouw van de huidige kathedraal begon pas in 1939 en duurde bijna 40 jaar. De Franse ingenieur Georges Mounier bedacht het ontwerp nadat hij inspiratie had opgedaan bij de Notre-Dame in Parijs.
Het eerste wat je ziet wanneer je naar de kerk loopt, zijn de spitse torens van 74,5 meter hoog. Let op het verschil tussen het eenvoudige metselwerk van de torens en de romaanse koepel aan de achterkant van de kathedraal. Bekijk ook de gewelfde doorgangen en de grote, rijk gedecoreerde vensters.
Binnen in de kathedraal kun je zien hoe het licht naar binnen valt door de spectaculair gebrandschilderde ramen. De hoge, gewelfde plafonds en het ruimtelijke interieur zorgen in combinatie met de kleurrijke ramen voor een eerste indruk om nooit te vergeten. In de kathedraal is ruimte voor 5000 mensen. Bekijk de twee kapellen bij de ingang. Deze zijn gewijd aan de belangrijkste heiligen in deze streek. Aan de linkerkant is de kapel van Sint Jozef, de patroonheilige van de staat Ceará waarvan Fortaleza de hoofdstad is. Aan de rechterzijde zie je de Maria-Tenhemelopnemingkapel. Ga naar het midden van het heiligdom om een ander hoogtepunt van de kathedraal te zien: een altaar dat oorspronkelijk afkomstig is uit Verona, Italië.
De kathedraal bevindt zich in het centrum van de stad en ligt in de buurt van de Mercado Central de Fortaleza en van verschillende bus- en treinstations. Catedral Metropolitana de Fortaleza is iedere dag geopend, maar gedurende het weekend zijn de openingstijden beperkt vanwege de diensten die er worden gehouden. Toegang tot de kathedraal is gratis.