Katedraalin rakennustyöt alkoivat vuonna 1945 arkkitehtien João Simões ja Galhardo Zilhão johdolla. Rakennus valmistui vuonna 1950. 9. elokuuta 1998 piispa Settimio Arturo Ferrazzetta piti kirkossa rohkean saarnan, jossa hän otti kantaa maassa tuolloin käynnissä olleeseen sisällissotaan. Hän kutsui konfliktia "suureksi yhteiskunnalliseksi synniksi", joka siirtää "vuosia taaksepäin" ja provosoi Guinea-Bissaun kansaa, joka "tietää kuinka kärsiä, mutta vain tiettyyn pisteeseen asti" reagoimaan. Hän menehtyi sydänkohtaukseen seuraavana vuonna ja on haudattu kyseiseen katedraaliin.