A Argélia, o segundo maior estado da África, foi uma colônia francesa de 1830 a 1962. O estado foi chamado de Argélia Francesa. A influência dos franceses afetou tudo: a língua, o modo de vida dos argelinos, a aparência dos edifícios. Isto manifestou-se, em particular, no aparecimento da Catedral Católica da Santa Mãe de Deus Africana, fundada na Argélia, capital do estado com o mesmo nome, em 1855.
Os missionários queriam realmente ligar espiritualmente a capital da Argélia e a cidade portuária francesa de Marselha, situada do outro lado do mar, na qual a Catedral Católica de Nossa Senhora a Protetora estava sendo erguida a uma altitude de 150 metros acima do nível do mar. O templo deveria olhar para a Argélia.
Em 1855, os franceses decidiram construir uma catedral católica na costa mediterrânea da Argélia, sobre uma rocha na mesma altura acima do nível do mar. Ambos os templos foram designados para a função de conectar centros espirituais. Os jornais escreveram sobre isso, os clérigos falaram em seus sermões. Em 1858, o trabalho começou em um penhasco alto na Argélia. Foi necessário derrubar o platô sobre o qual seria erguida a fundação.
O arquiteto francês Jean Augene Fromajot enfrentou uma tarefa difícil - dar à aparência arquitetônica da catedral católica um toque árabe. O arquitecto decidiu construir uma basílica ordinária com base em cruz latina, erguer uma cúpula redonda com uma cruz sobre ela e construir duas torres sineiras em frente à entrada principal, que iriam personificar os minaretes.
Na consagração do lançamento da primeira pedra estiveram presentes o bispo francês e o monsenhor argelino Pavi. Este último disse muitas palavras boas, nas quais mencionou que na África agora orarão pelos cristãos e pelos muçulmanos, e a Mãe de Deus ouvirá essas orações. Essas palavras se tornaram a divisão da catedral e foram gravadas acima do altar.
A construção demorou 17 anos. Tive que superar muitas dificuldades com a entrega dos materiais e mão de obra necessários. A catedral de Marselha foi concluída em 1863 e o templo argelino em 1872. Em 1930, surgiu um órgão na Catedral de Nossa Senhora da África. Anteriormente, foi tocada pelo famoso compositor e organista francês Camille Saint-Saens, que morreu na Argélia em 1921. Seus restos mortais foram posteriormente transportados e enterrados na França.
