Det har stått en religiøs bygning på stedet til den nåværende Hovedstadskatedralen i Fortaleza siden 1612, da spanske bosettere bygde et fort her med et lite kapell på siden. Gjennom årene med nederlandsk og flamsk styre har flere kirker blitt bygget og ødelagt. Arbeidet med den nåværende bygningen startet ikke før i 1939 og tok nesten 40 år å fullføre. Den franske ingeniøren Georges Mounier var hjernen bak designen etter at han ble inspirert av Notre Dame i Paris.
Det første du ser når du ankommer katedralen er de spirformede tårnene, som er 74,5meter høye. Legg merke til kontrasten mellom det enkle steinarbeidet i tårnene og den romanske kuppelen bak på katedralen. Ta også en nærmere titt på de buede døråpningene og de store utsmykkede vinduene på utsiden av bygningen.
Gå inn i katedralen for å se lyset strømme inn gjennom de spektakulære glassmaleriene. Taket med høye hvelvinger og det luftige interiøret, kombinert med de fargerike vinduene, gir et fantastisk førsteinntrykk. Katedralen har plass til 5000 personer. Utforsk de to kapellene rett på innsiden av inngangen, som er dedikert til hver sin av områdets viktigste helgener. På venstre side ligger St. Josephs kapell, skytshelgen for staten Ceará, der Fortaleza ligger. Til høyre ligger Vår frue av assumptios kapell. Gå til midten av helligdommen for å se et av katedralens andre høydepunkter, et alter som opprinnelig kom fra Verona, Italia.
Katedralen ligger i sentrum av byen, i nærheten av Sentralmarkedet i Fortaleza og flere knutepunkter for offentlig transport. Den er åpen hver dag, men besøkstidene i helgene er begrenset på grunn av gudstjenester. Det er gratis å gå inn.