La chiesa ha una grande importanza nella società, quindi il progetto doveva avere un significato e una personalità in rapporto all'ambiente circostante. Oscar Niemeyer è stato sicuro di fare una dichiarazione con l'espressione potente e la forma unica di esso, che ha portato alla sua accettazione del Premio Pritzker nel 1988. La pietra angolare è stata posta all'inizio di settembre del 1958, quando Oscar Niemeyer ha iniziato a proporre e pianificare accuratamente i progetti. Con un diametro di 70 metri, l'unica struttura visibile della cattedrale è costituita da sedici colonne di cemento con una forma molto particolare. Alzate verso il cielo per rappresentare due mani, le colonne sono a sezione parabolica, rappresentano gli Evangelisti e sono state realizzate con l'aiuto di Dante Croce nel 1968. Altre sculture sono visibili all'interno della navata centrale, dove tre angeli sono sospesi da cavi d'acciaio. Le dimensioni variano da 2,22 a 4,25 m di lunghezza e pesano 100kg-300 kg ciascuna.
