Der har ligget en religiøs bygning på det sted, hvor Katedralen i Fortaleza by ligger, siden 1612, hvor de spanske bosættere byggede et fort med et lille kapel her. Under det hollandske og flamske herredømme blev der bygget og ødelagt flere kirker på stedet. Opførelsen af den nuværende bygning blev først påbegyndt i 1939, og det tog næsten 40 år, før katedralen stod færdig. Den franske ingeniør Georges Mounier var hjernen bag bygningens udformning efter at være blevet inspireret af Notre Dame i Paris.
Det første, du lægger mærke til, når du nærmer dig katedralen, er de spidse tårne, der er 74,5 meter høje. Bemærk kontrasten mellem tårnenes simple murværk og den romanske kuppel på den bageste del af katedralen. Se også døråbningernes buer og de store udsmykkede vinduer.
Træd ind i katedralen, hvor lyset strømmer ind gennem de spektakulære mosaikvinduer. Det store rum, loftet med de høje hvælvinger og de farverige vinduer gør oplevelsen overvældende. Katedralen kan rumme 5.000 mennesker. Udforsk også de to kapeller lige inden for indgangen, der hver især er dedikeret til en af områdets vigtigste helgener. Til venstre er det Skt. Josefs kapel. Han er skytshelgen for delstaten Ceará, hvor Fortaleza ligger. Til højre findes kapellet for Marias optagelse i himlen. Midt i kirken kan du se et af katedralens andre højdepunkter, et alter, der stammer fra Verona i Italien.
Katedralen ligger i byens centrum tæt på Central Market i Fortaleza og flere transportknudepunkter. Den er åben hver dag, men der er begrænset besøgstid i weekenden, når der afholdes gudstjenester. Der er gratis adgang.