Африкадағы екінші үлкен мемлекет Алжир 1830-1962 жылдар аралығында Францияның колониясы болды. Мемлекет Франция Алжирі деп аталды. Француздардың әсері бәріне әсер етті: тілге, алжирліктердің өмір салтына, ғимараттардың сыртқы түріне. Бұл, атап айтқанда, 1855 жылы Алжирде, сол аттас мемлекеттің астанасында құрылған қасиетті африкалық құдай анасының католиктік соборының пайда болуымен көрінді.
Миссионерлер шынымен де Алжир астанасы мен теңіз деңгейінен 150 метр биіктікте қорғаушы католик соборы тұрғызылған теңіз жағасында жатқан француздық Марсель қаласын рухани байланыстырғысы келді. Ғибадатхана Алжирге қарауы керек еді.
1855 жылы француздар Алжирдің Жерорта теңізі жағалауында, теңіз деңгейінен сол биіктікте тасқа католик соборын салуға шешім қабылдады. Екі храмға да рухани орталықтарды байланыстырушы рөл жүктелген. Бұл туралы газеттер жазды, діни қызметкерлер өз уағыздарында сөйледі. 1858 жылы Алжирде биік жартаста жұмыс басталды. Іргетас салынатын үстіртті кесу керек болды.
Француз сәулетшісі Жан Ауген Фрамахо алдында күрделі міндет тұрды - католик соборының архитектуралық келбетін арабтық түрге келтіру. Сәулетші негізі латын кресті тәрізді кәдімгі базиликаны салуды, оның үстінен крестпен дөңгелек күмбезді көтеруді және минареттерді бейнелейтін екі кіреберістің алдына қоңырау мұнараларын салуды шешті.
Бірінші тасты төсеу рәсіміне француз епископы мен алжирлік монсньер Пави қатысты. Соңғысы Африкада олар христиандар үшін де, мұсылмандар үшін де дұға ететіндерін және Құдайдың анасы бұл дұғаларды еститін көптеген жақсы сөздерді айтты. Бұл сөздер собордың бөлінуіне айналды және құрбандық үстелінің үстінде ойып жазылды.
Құрылыс 17 жылға созылды. Қажетті материалдар мен жұмыс күшін жеткізуде маған көптеген қиындықтарды жеңуге тура келді. Марсельдегі собор 1863 жылы, ал Алжир храмы 1872 жылы аяқталды. 1930 жылы Африка ханымының соборында орган пайда болды. Бұған дейін оны 1921 жылы Алжирде қайтыс болған әйгілі француз композиторы және организаторы Камиль Сен-Санс ойнаған. Кейін оның сүйектері Францияға жеткізіліп, жерленді.