Alžīrija, otra lielākā valsts Āfrikā, bija Francijas kolonija no 1830. līdz 1962. gadam. Valsti sauca par franču Alžīriju. Franču ietekme ietekmēja visu: valodu, alžīriešu dzīvesveidu, ēku izskatu. Tas jo īpaši izpaudās kā Svētās Āfrikas Dievmātes katoļu katedrāles izskats, kas tika dibināta Alžīrijā, tā paša nosaukuma valsts galvaspilsētā 1855. gadā.
Misionāri ļoti vēlējās garīgi saistīt Alžīrijas galvaspilsētu un Francijas ostas pilsētu Marseļu, kas atrodas pāri jūrai, kurā 150 metru augstumā virs jūras līmeņa tika uzcelta Dievmātes Protektora katoļu katedrāle. Templim vajadzēja skatīties uz Alžīrijas pusi.
1855. gadā franči nolēma uzcelt katoļu katedrāli Alžīrijas Vidusjūras piekrastē uz klints tādā pašā augstumā virs jūras līmeņa. Abiem tempļiem tika piešķirta garīgo centru savienošanas loma. Par to rakstīja avīzes, sprediķos runāja garīdznieki. 1858. gadā Alžīrijā sāk darbu pie augstas klints. Bija nepieciešams izcirst plato, uz kura tiks uzcelts pamats.
Franču arhitekts Žans Augēns Fromajots sastapās ar grūtu uzdevumu - piešķirt katoļu katedrāles arhitektūras izskatam arābu pieskaņu. Arhitekts nolēma uzbūvēt parastu baziliku ar pamatu latīņu krusta formā, pacelt apaļo kupolu ar krustu virs tā un galvenās ieejas priekšā uzcelt divus zvanu torņus, kas personificētu minaretus.
Iesvētot pirmā akmens likšanu, piedalījās Francijas bīskaps un Alžīrijas monsinjers Pavi. Pēdējais teica daudz labu vārdu, kuros viņš minēja, ka Āfrikā viņi tagad lūgs gan par kristiešiem, gan musulmaņiem, un Dieva Māte dzirdēs šīs lūgšanas. Šie vārdi kļuva par katedrāles sadalījumu un tika iegravēti virs altāra.
Būvniecība ilga 17 gadus. Man bija jāpārvar daudzas grūtības ar nepieciešamo materiālu un darbaspēka piegādi. Katedrāle Marseļā tika pabeigta 1863. gadā, bet Alžīrijas templis - 1872. gadā. 1930. gadā Āfrikas Dievmātes katedrālē parādījās ērģeles. Iepriekš to spēlēja slavenais franču komponists un ērģelnieks Kamils Senzāns, kurš nomira Alžīrijā 1921. gadā. Viņa mirstīgās atliekas vēlāk tika transportētas un apglabātas Francijā.
