Algeria, jimbo la pili kwa ukubwa barani Afrika, lilikuwa koloni la Ufaransa kutoka 1830 hadi 1962. Jimbo liliitwa Kifaransa Algeria. Ushawishi wa Wafaransa uliathiri kila kitu: lugha, njia ya maisha ya Waalgeria, kuonekana kwa majengo. Hii ilijidhihirisha, haswa, katika kuonekana kwa Kanisa Kuu la Katoliki la Mama Mtakatifu wa Afrika, ambalo lilianzishwa nchini Algeria, mji mkuu wa jimbo la jina moja, mnamo 1855.
Wamishonari walitaka sana kuufunga kiroho mji mkuu wa Algeria na jiji la bandari la Ufaransa la Marseille lililokuwa limevuka bahari, ambapo Kanisa Kuu la Katoliki la Mama yetu Mlinzi lilikuwa likijengwa kwa mwinuko wa mita 150 juu ya usawa wa bahari. Hekalu lilipaswa kuangalia kuelekea Algeria.
Mnamo mwaka wa 1855, Wafaransa waliamua kujenga kanisa kuu la Katoliki kwenye pwani ya Mediterania ya Algeria, juu ya mwamba ulio urefu sawa juu ya usawa wa bahari. Mahekalu yote yalipewa jukumu la kuunganisha vituo vya kiroho. Magazeti yaliandika juu ya hii, makasisi walizungumza katika mahubiri yao. Mnamo 1858, kazi ilianza kwenye mwamba mrefu huko Algeria. Ilikuwa ni lazima kukata nyanda ambayo msingi utajengwa.
Mbunifu wa Ufaransa Jean Augene Fromajot alikabiliwa na kazi ngumu - kutoa sura ya usanifu wa kanisa kuu la Katoliki mguso wa Arabia. Mbunifu huyo aliamua kujenga kanisa kuu la kawaida na msingi katika sura ya msalaba wa Kilatino, kuinua kuba iliyozunguka na msalaba juu yake, na kujenga minara miwili ya kengele mbele ya lango kuu, ambalo litaunganisha minara.
Katika kuwekwa wakfu kwa kuwekwa kwa jiwe la kwanza kulihudhuriwa na askofu wa Ufaransa na Monsigner Pavi wa Algeria. Mwisho alisema maneno mengi mazuri, ambayo alisema kuwa huko Afrika sasa watawaombea Wakristo na Waislamu, na Mama wa Mungu atasikia maombi haya. Maneno haya yakawa mgawanyiko wa kanisa kuu na yakaandikwa juu ya madhabahu.
Ujenzi huo ulichukua miaka 17. Ilinibidi kushinda shida nyingi na utoaji wa vifaa vinavyohitajika na kazi. Kanisa kuu huko Marseille lilikamilishwa mnamo 1863, na hekalu la Algeria mnamo 1872. Mnamo 1930, chombo kilionekana katika Kanisa Kuu la Mama yetu wa Afrika. Hapo awali ilichezwa na mtunzi maarufu wa Kifaransa na mwandishi wa habari Camille Saint-Saens, ambaye alikufa nchini Algeria mnamo 1921. Mabaki yake baadaye yalisafirishwa na kuzikwa Ufaransa.