Alžírsko, druhý najväčší štát Afriky, bolo v rokoch 1830 až 1962 francúzskou kolóniou. Štát sa volal francúzske Alžírsko. Vplyv Francúzov ovplyvnil všetko: jazyk, spôsob života Alžírčanov, vzhľad budov. Prejavilo sa to najmä na vzhľade katolíckej katedrály svätej africkej Matky Božej, ktorá bola založená v roku 1855 v Alžírsku, hlavnom meste rovnomenného štátu.
Misionári skutočne chceli duchovne spútať hlavné mesto Alžírska a francúzske prístavné mesto Marseille ležiace za morom, v ktorom v nadmorskej výške 150 metrov nad morom vyrastala katolícka katedrála Panny Márie Ochrankyne. Chrám mal smerovať k Alžírsku.
V roku 1855 sa Francúzi rozhodli postaviť katolícku katedrálu na pobreží Stredozemného mora v Alžírsku, na skale v rovnakej výške nad morom. Obom chrámom bola pridelená rola spájania duchovných centier. Písali o tom noviny, duchovní hovorili vo svojich kázňach. V roku 1858 sa začali práce na vysokom brale v Alžírsku. Bolo treba vyrúbať náhornú plošinu, na ktorej bude postavený základ.
Francúzsky architekt Jean Augene Fromajot stál pred neľahkou úlohou - dať architektonickému vzhľadu katolíckej katedrály arabský nádych. Architekt sa rozhodol postaviť obyčajnú baziliku s podstavcom v tvare latinského kríža, zvýšiť nad ním okrúhlu kupolu s krížom a pred hlavným vchodom postaviť dve zvonice, ktoré by zosobňovali minarety.
Na posvätení položenia prvého kameňa sa zúčastnili francúzsky biskup a alžírsky monsigner Pavi. Posledný menovaný povedal veľa dobrých slov, v ktorých spomenul, že v Afrike sa teraz budú modliť za kresťanov aj moslimov a Matka Božia tieto modlitby vyslyší. Tieto slová sa stali rozdelením katedrály a boli vyryté nad oltárom.
Stavba trvala 17 rokov. Musel som prekonať veľa ťažkostí s dodávkou požadovaného materiálu a pracovných síl. Katedrála v Marseille bola dokončená v roku 1863 a alžírsky chrám v roku 1872. V roku 1930 sa v katedrále Panny Márie africkej objavil organ. Predtým ju hral slávny francúzsky skladateľ a organista Camille Saint-Saens, ktorý zomrel v Alžírsku v roku 1921. Jeho pozostatky boli neskôr prevezené a zakopané vo Francúzsku.
