Algjeria, shteti i dytë më i madh në Afrikë, ishte një koloni franceze nga 1830 në 1962. Shteti u quajt Algjeri Franceze. Ndikimi i francezëve preku gjithçka: gjuhën, mënyrën e jetesës së algjerianëve, pamjen e ndërtesave. Kjo u manifestua, në veçanti, në pamjen e Katedrales Katolike të Nënës së Shenjtë Afrikane të Zotit, e cila u themelua në Algjeri, kryeqyteti i shtetit me të njëjtin emër, në 1855.
Misionarët me të vërtetë donin të lidhnin shpirtërisht kryeqytetin e Algjerisë dhe qytetin port të Francës Marsejë, të shtrirë përtej detit, në të cilën Katedralja Katolike e Zojës Mbrojtëse po ngrihej në një lartësi prej 150 metra mbi nivelin e detit. Tempulli supozohej të shikonte drejt Algjerisë.
Në 1855, francezët vendosën të ndërtonin një katedrale katolike në bregdetin mesdhetar të Algjerisë, në një shkëmb në të njëjtën lartësi mbi nivelin e detit. Të dy tempujve u caktua roli i lidhjes së qendrave shpirtërore. Gazetat shkruanin për këtë, klerikët flisnin në predikimet e tyre. Në 1858, filloi puna në një shkëmb të lartë në Algjeri. Ishte e nevojshme të pritej pllaja në të cilën do të ngrihej themeli.
Arkitekti francez Jean Augene Fromajot u përball me një detyrë të vështirë - t'i jepte pamje arkitektonike katedrales katolike një arab. Arkitekti vendosi të ndërtojë një bazilikë të zakonshme me një bazë në formën e një kryqi latin, të ngrejë një kupolë të rrumbullakët me një kryq mbi të dhe të ndërtojë dy kulla zile para hyrjes kryesore, të cilat do të personifikonin minaret.
Në shenjtërimin e vendosjes së gurit të parë morën pjesë peshkopi francez dhe algjeriani Imzot Pavi. Ky i fundit tha shumë fjalë të mira, në të cilat përmendi se në Afrikë ata tani do të luten si për të krishterët ashtu edhe për myslimanët dhe Nëna e Zotit do t'i dëgjojë këto lutje. Këto fjalë u bënë ndarje e katedrales dhe u gdhendën mbi altar.
Ndërtimi zgjati 17 vjet. Më është dashur të kapërcej shumë vështirësi me shpërndarjen e materialeve dhe punës së kërkuar. Katedralja në Marsejë u përfundua në 1863, dhe tempulli Algjerian në 1872. Në vitin 1930, një organ u shfaq në Katedralen e Zojës së Afrikës. Më parë u interpretua nga kompozitori dhe organist i famshëm francez Camille Saint-Saens, i cili vdiq në Algjeri në 1921. Eshtrat e tij më vonë u transportuan dhe u varrosën në Francë.
