Ang Algeria, ang pangalawang pinakamalaking estado sa Africa, ay isang kolonya ng Pransya mula 1830 hanggang 1962. Ang estado ay tinawag na French Algeria. Ang impluwensya ng Pranses ay nakakaapekto sa lahat: ang wika, ang paraan ng pamumuhay ng mga Algerian, ang hitsura ng mga gusali. Ipinakita ito mismo, lalo na, sa paglitaw ng Catholic Cathedral ng Holy African Mother of God, na itinatag sa Algeria, ang kabisera ng estado ng parehong pangalan, noong 1855.
Talagang nais ng mga misyonero na itali sa espiritu ang kabisera ng Algeria at ang port city ng Marseille na nakahiga sa tabi ng dagat, kung saan itinatayo ang Catalina ng Our Lady the Protector sa taas na 150 metro sa taas ng dagat. Ang templo ay dapat na tumingin patungo sa Algeria.
Noong 1855, nagpasya ang Pranses na magtayo ng isang katedral ng Katoliko sa baybayin ng Algeria ng Mediteraneo, sa isang bato sa parehong taas sa taas ng dagat. Ang parehong mga templo ay nakatalaga sa papel na ginagampanan ng pagkonekta sa mga sentro ng espiritu. Nagsulat ang mga dyaryo tungkol dito, nagsalita ang mga klerigo sa kanilang mga sermon. Noong 1858, nagsimula ang trabaho sa isang mataas na bangin sa Algeria. Kinakailangan na putulin ang talampas na kung saan tatayo ang pundasyon.
Naharap sa isang mahirap na gawain ang arkitektong Pranses na si Jean Augene Fromajot - upang bigyan ang ugali ng arkitektura ng Katolikong katedral ng isang ugnayan sa Arabia. Nagpasya ang arkitekto na magtayo ng isang ordinaryong basilica na may base sa hugis ng isang Latin cross, itaas ang isang bilog na simboryo na may isang krus sa ibabaw nito, at magtayo ng dalawang mga tower ng kampanilya sa harap ng pangunahing pasukan, na magpapakilala sa mga minareta.
Sa pagtatalaga ng pagtula ng unang bato ay dinaluhan ng obispo ng Pransya at ng Algerian na si Monsigner Pavi. Ang huli ay nagsabi ng maraming magagandang salita, kung saan binanggit niya na sa Africa ay magdarasal sila ngayon para sa parehong mga Kristiyano at Muslim, at ang Ina ng Diyos ay maririnig ang mga pagdarasal na ito. Ang mga salitang ito ay naging paghati ng katedral at nakaukit sa itaas ng dambana.
Ang konstruksyon ay tumagal ng 17 taon. Kailangan kong mapagtagumpayan ang maraming mga paghihirap sa paghahatid ng kinakailangang mga materyales at paggawa. Ang katedral sa Marseille ay nakumpleto noong 1863, at ang templo ng Algerian noong 1872. Noong 1930, lumitaw ang isang organ sa Cathedral of Our Lady of Africa. Dati ay ginampanan ito ng sikat na kompositor at organistang Pranses na si Camille Saint-Saens, na namatay sa Algeria noong 1921. Ang kanyang labi ay kalaunan ay dinala at inilibing sa Pransya.
