Algeria, al doilea stat ca mărime din Africa, a fost o colonie franceză din 1830 până în 1962. Statul a fost numit Algeria franceză. Influența francezilor a afectat totul: limba, modul de viață algerienilor, aspectul clădirilor. Acest lucru s-a manifestat, în special, în apariția Catedralei Catolice a Sfintei Mame a lui Dumnezeu din Africa, care a fost fondată în Algeria, capitala statului cu același nume, în 1855.
Misionarii doreau cu adevărat să lege spiritual capitala Algeriei și orașul port francez Marsilia, aflat dincolo de mare, în care se ridica Catedrala Catolică a Maicii Domnului Protectoare la o altitudine de 150 de metri deasupra nivelului mării. Templul trebuia să privească spre Algeria.
În 1855, francezii au decis să construiască o catedrală catolică pe coasta mediteraneană a Algeriei, pe o stâncă la aceeași înălțime deasupra nivelului mării. Ambelor temple li s-a atribuit rolul de a conecta centre spirituale. Ziarele au scris despre acest lucru, duhovnicii au vorbit în predicile lor. În 1858, au început lucrările la o stâncă înaltă din Algeria. A fost necesar să se taie platoul pe care s-ar ridica fundația.
Arhitectul francez Jean Augene Fromajot s-a confruntat cu o sarcină dificilă - de a da aspectului arhitectural al catedralei catolice o notă arabă. Arhitectul a decis să construiască o bazilică obișnuită cu o bază în formă de cruce latină, să ridice o cupolă rotundă cu o cruce peste ea și să construiască două clopotnițe în fața intrării principale, care să personifice minaretele.
La sfințirea așezării primei pietre a participat episcopul francez și Monseniorul algerian Pavi. Acesta din urmă a spus multe cuvinte bune, în care a menționat că în Africa se vor ruga acum atât pentru creștini, cât și pentru musulmani, iar Maica Domnului va asculta aceste rugăciuni. Aceste cuvinte au devenit împărțirea catedralei și au fost gravate deasupra altarului.
Construcția a durat 17 ani. A trebuit să depășesc multe dificultăți cu livrarea materialelor necesare și a forței de muncă. Catedrala din Marsilia a fost finalizată în 1863, iar templul algerian în 1872. În 1930, a apărut o orgă în Catedrala Maicii Domnului din Africa. A fost interpretat anterior de celebrul compozitor și organist francez Camille Saint-Saens, care a murit în Algeria în 1921. Rămășițele sale au fost ulterior transportate și îngropate în Franța.
