Alžir, druga po veličini država u Africi, bila je francuska kolonija od 1830. do 1962. godine. Država se zvala francuski Alžir. Utjecaj Francuza utjecao je na sve: jezik, način života Alžiraca, izgled zgrada. To se posebno očitovalo izgledom katoličke katedrale Svete Afričke Majke Božje koja je osnovana u Alžiru, glavnom gradu istoimene države, 1855. godine.
Misionari su zaista željeli duhovno vezati glavni grad Alžira i francuski lučki grad Marseille koji leži preko mora, u kojoj se podizala katolička katedrala Gospe Zaštitnice na nadmorskoj visini od 150 metara nadmorske visine. Hram je trebao gledati prema Alžiru.
Francuzi su 1855. godine odlučili sagraditi katoličku katedralu na mediteranskoj obali Alžira, na stijeni na istoj visini nadmorske visine. Oba hrama dodijeljena su uloga povezivanja duhovnih središta. O tome su pisale novine, svećenici su govorili u svojim propovijedima. 1858. započeli su radovi na visokoj litici u Alžiru. Trebalo je posjeći visoravan na kojoj će se podići temelj.
Francuski arhitekt Jean Augene Fromajot suočio se s teškim zadatkom - dati arhitektonskom izgledu katoličke katedrale arapski prizvuk. Arhitekt je odlučio sagraditi običnu baziliku s bazom u obliku latinskog križa, podići okruglu kupolu s križem preko nje i sagraditi dva zvonika ispred glavnog ulaza, koji bi personificirali minarete.
Na posvećenju polaganja prvog kamena prisustvovao je francuski biskup i alžirski monsigner Pavi. Potonji je rekao mnogo dobrih riječi, u kojima je spomenuo da će u Africi sada moliti i za kršćane i za muslimane, a Majka Božja će čuti te molitve. Te su riječi postale podjela katedrale i urezane su iznad oltara.
Izgradnja je trajala 17 godina. Morao sam prebroditi mnoge poteškoće s isporukom potrebnog materijala i radne snage. Katedrala u Marseilleu dovršena je 1863., a alžirski hram 1872. godine. 1930. godine u katedrali Gospe od Afrike pojavili su se orgulje. Prethodno ga je svirao poznati francuski skladatelj i orguljaš Camille Saint-Saens, koji je umro u Alžiru 1921. godine. Njegovi posmrtni ostaci su kasnije prevezeni i pokopani u Francuskoj.
