Algeriet, den näst största staten i Afrika, var en fransk koloni från 1830 till 1962. Staten kallades franska Algeriet. Franskarnas inflytande påverkade allt: språket, algeriernas livsstil, byggnadernas utseende. Detta manifesterade sig särskilt i utseendet på den katolska katedralen för den heliga afrikanska Guds moder, som grundades i Algeriet, huvudstaden i staten med samma namn, 1855.
Missionärerna ville verkligen andligt binda huvudstaden i Algeriet och den franska hamnstaden Marseille som ligger över havet, där den katolska katedralen Our Lady the Protector uppfördes i en höjd av 150 meter över havet. Templet skulle se mot Algeriet.
År 1855 beslutade fransmännen att bygga en katolsk katedral vid Medelhavskusten i Algeriet, på en klippa i samma höjd över havet. Båda templen fick uppgiften att ansluta andliga centra. Tidningar skrev om detta, präster talade i sina predikningar. År 1858 började arbetet med en hög klippa i Algeriet. Det var nödvändigt att skära ner platån på vilken grunden skulle byggas.
Den franska arkitekten Jean Augene Fromajot stod inför en svår uppgift - att ge den katolska katedralens arkitektoniska utseende en arabisk touch. Arkitekten bestämde sig för att bygga en vanlig basilika med en bas i form av ett latinsk kors, höja en rund kupol med ett kors över den och bygga två klocktorn framför huvudentrén, som skulle personifiera minareter.
Vid invigningen av läggningen av den första stenen deltog den franska biskopen och den algeriska monsignern Pavi. Den senare sa många bra ord, där han nämnde att de i Afrika nu kommer att be för både kristna och muslimer, och Guds moder kommer att höra dessa böner. Dessa ord blev katedralens uppdelning och graverades ovanför altaret.
Konstruktionen tog 17 år. Jag var tvungen att övervinna många svårigheter med leveransen av nödvändigt material och arbete. Katedralen i Marseille slutfördes 1863 och det algeriska templet 1872. 1930 uppträdde ett orgel i katedralen Our Lady of Africa. Det spelades tidigare av den berömda franska kompositören och organisten Camille Saint-Saens, som dog i Algeriet 1921. Hans kvarlevor transporterades senare och begravdes i Frankrike.