Al sinds 1912 staat er een religieus gebouw op de plek waar nu de Catedral Metropolitana de Fortaleza staat. Destijds bouwden Spaanse kolonisten hier een fort met een kleine kapel aan de zijkant. Ten tijde van de Nederlandse en Vlaamse overheersing werden verschillende kerken gebouwd en verwoest. De bouw van de huidige kathedraal begon pas in 1939 en het duurde bijna 40 jaar voor het bouwwerk klaar was. De Franse ingenieur Georges Mounier was het brein achter het ontwerp en hij was geïnspireerd door Notre-Dame in Parijs.
Het eerste wat opvalt als je richting de kerk loopt, zijn de spitse torens van 74,5 meter hoog. Let op het verschil in stijl tussen het eenvoudige metselwerk van de torens en de Romaanse koepel aan de achterzijde van de kathedraal. Bekijk ook de boogvormige doorgangen en de grote, versierde vensters.
Wandel de kathedraal binnen om te zien hoe het licht naar binnen valt via de spectaculaire, gebrandschilderde ramen. De hoge, gewelfde plafonds en het ruime interieur zorgen in combinatie met de kleurrijke ramen voor een adembenemende eerste indruk. In de kerk is ruimte voor 5000 mensen. Verken de twee kapellen bij de ingang, die zijn gewijd aan de meest belangrijke heiligen van het gebied. Aan de linkerzijde treft je de kapel van Sint Jozef, de patroonheilige van de staat Ceará waarvan Fortaleza de hoofdstad is. Aan de rechterzijde zie je een kapel die gewijd is aan de Maria-tenhemelopneming. Loop richting het midden van het heiligdom om een ander hoogtepunt van de kathedraal te zien, het altaar dat oorspronkelijk uit Verona, Italië komt.
De kathedraal staat in het centrum van de stad en ligt in de buurt van de Mercado Central de Fortaleza en verschillende stations. Catedral Metropolitana de Fortaleza is iedere dag geopend, maar gedurende het weekend zijn de openingstijden beperkt vanwege de diensten die gehouden worden. Toegang tot de kathedraal is gratis.