Afrika'nın en büyük ikinci devleti olan Cezayir, 1830'dan 1962'ye kadar bir Fransız kolonisiydi. Devletin adı Fransız Cezayiriydi. Fransızların etkisi her şeyi etkiledi: dil, Cezayirlilerin yaşam tarzı, binaların görünümü. Bu, özellikle, 1855'te aynı adı taşıyan devletin başkenti Cezayir'de kurulan Kutsal Afrika Tanrı'nın Annesi Katolik Katedrali'nin görünümünde kendini gösterdi.
Misyonerler, Cezayir'in başkenti ile deniz seviyesinden 150 metre yükseklikte bulunan Koruyucu Meryem Ana Katolik Katedrali'nin inşa edildiği, denizin karşısında uzanan Fransız liman kenti Marsilya'yı ruhsal olarak birbirine bağlamak istediler. Tapınağın Cezayir'e doğru bakması gerekiyordu.
1855'te Fransızlar, Cezayir'in Akdeniz kıyısında, deniz seviyesinden aynı yükseklikte bir kaya üzerine bir Katolik katedrali inşa etmeye karar verdiler. Her iki tapınağa da manevi merkezleri bağlama rolü verildi. Gazeteler bunu yazdı, din adamları vaazlarında konuştu. 1858'de Cezayir'de yüksek bir uçurumun üzerinde çalışmalar başladı. Temelin atılacağı platoyu kesmek gerekiyordu.
Fransız mimar Jean Augene Fromajot, Katolik katedralinin mimari görünümüne Arap bir dokunuş kazandırmak için zor bir görevle karşı karşıya kaldı. Mimar, Latin haçı şeklinde bir kaidesi olan sıradan bir bazilika inşa etmeye, üzerinde haç bulunan yuvarlak bir kubbe yükseltmeye ve ana girişin önüne minareleri temsil edecek iki çan kulesi inşa etmeye karar verdi.
İlk taşın döşenmesinin kutsanmasına Fransız piskopos ve Cezayirli Monsigner Pavi katıldı. İkincisi, Afrika'da şimdi hem Hıristiyanlar hem de Müslümanlar için dua edeceklerini ve Tanrı'nın Annesinin bu duaları duyacağını belirttiği birçok güzel söz söyledi. Bu sözler katedralin bölümü haline geldi ve sunağın üzerine kazındı.
İnşaat 17 yıl sürdü. Gerekli malzeme ve emeğin teslimi ile birçok zorluğun üstesinden gelmek zorunda kaldım. Marsilya'daki katedral 1863'te, Cezayir tapınağı ise 1872'de tamamlandı. 1930'da, Our Lady of Africa Katedrali'nde bir organ ortaya çıktı. Daha önce 1921'de Cezayir'de ölen ünlü Fransız besteci ve orgcu Camille Saint-Saens tarafından çalınmıştı. Kalıntıları daha sonra Fransa'ya nakledildi ve gömüldü.
