Algeria, negeri kedua terbesar di Afrika, adalah tanah jajahan Perancis dari tahun 1830 hingga 1962. Negeri itu dipanggil Algeria Perancis. Pengaruh Perancis mempengaruhi segalanya: bahasa, cara hidup orang Algeria, penampilan bangunan. Ini terwujud, khususnya, dalam kemunculan Katedral Katolik Ibu Suci Afrika Suci, yang didirikan di Algeria, ibukota negara dengan nama yang sama, pada tahun 1855.
Para mubaligh benar-benar ingin mengikat ibukota Algeria dan bandar pelabuhan Perancis Marseille yang terletak di seberang laut, di mana Katedral Katolik Bunda Maria Pelindung sedang didirikan pada ketinggian 150 meter dari permukaan laut. Kuil itu sepatutnya memandang ke arah Algeria.
Pada tahun 1855, orang Perancis memutuskan untuk membina sebuah katedral Katolik di pantai Algeria di Mediterranean, di atas batu di ketinggian yang sama di atas permukaan laut. Kedua-dua kuil ditugaskan untuk menghubungkan pusat kerohanian. Surat khabar menulis mengenai hal ini, paderi berbicara dalam khutbah mereka. Pada tahun 1858, kerja bermula di tebing tinggi di Algeria. Adalah perlu untuk memotong dataran tinggi di mana pondasi itu akan didirikan.
Arkitek Perancis Jean Augene Fromajot menghadapi tugas yang sukar - untuk memberi sentuhan Arab kepada penampilan seni bina katedral Katolik. Arkitek memutuskan untuk membina sebuah basilika biasa dengan pangkalan dalam bentuk salib Latin, menaikkan kubah bulat dengan salib di atasnya, dan membina dua menara loceng di depan pintu masuk utama, yang akan mempersonifikasikan menara.
Pada pentahbisan peletakan batu pertama dihadiri oleh uskup Perancis dan Algeria Monsigner Pavi. Yang terakhir mengucapkan banyak kata-kata baik, di mana dia menyebutkan bahawa di Afrika mereka sekarang akan berdoa untuk orang Kristian dan Muslim, dan Ibu Tuhan akan mendengar doa-doa ini. Kata-kata ini menjadi bahagian katedral dan terukir di atas mezbah.
Pembinaannya mengambil masa 17 tahun. Saya terpaksa mengatasi banyak kesukaran dengan penghantaran bahan dan tenaga kerja yang diperlukan. Katedral di Marseille selesai pada tahun 1863, dan kuil Algeria pada tahun 1872. Pada tahun 1930, organ muncul di Katedral Our Lady of Africa. Sebelumnya dimainkan oleh komposer dan organis Perancis terkenal Camille Saint-Saens, yang meninggal di Algeria pada tahun 1921. Jenazahnya kemudian dibawa dan dikebumikan di Perancis.