Algeria, quốc gia lớn thứ hai ở châu Phi, là thuộc địa của Pháp từ năm 1830 đến năm 1962. Bang được gọi là Algeria thuộc Pháp. Ảnh hưởng của người Pháp đã ảnh hưởng đến mọi thứ: ngôn ngữ, cách sống của người Algeria, diện mạo của các tòa nhà. Đặc biệt, điều này đã thể hiện qua sự xuất hiện của Nhà thờ Công giáo của Đức Chúa Trời Thánh Mẫu Châu Phi, được thành lập ở Algeria, thủ phủ của bang cùng tên, vào năm 1855.
Các nhà truyền giáo thực sự muốn gắn kết tinh thần thủ đô của Algeria và thành phố cảng Marseille của Pháp nằm bên kia biển, trong đó Nhà thờ Công giáo Đức Mẹ Bảo hộ đang được dựng lên ở độ cao 150 mét so với mực nước biển. Ngôi đền được cho là nhìn về phía Algeria.
Năm 1855, người Pháp quyết định xây dựng một nhà thờ Công giáo trên bờ biển Địa Trung Hải của Algeria, trên một tảng đá ở cùng độ cao so với mực nước biển. Cả hai ngôi chùa đều được giao vai trò kết nối các trung tâm tâm linh. Báo chí đã viết về điều này, các giáo sĩ đã phát biểu trong các bài giảng của họ. Năm 1858, công việc bắt đầu trên một vách đá cao ở Algeria. Nó là cần thiết để cắt bỏ cao nguyên mà trên đó nền móng sẽ được xây dựng.
Kiến trúc sư người Pháp Jean Augene Fromajot đã phải đối mặt với một nhiệm vụ khó khăn - tạo cho diện mạo kiến trúc của nhà thờ Công giáo một nét riêng của người Ả Rập. Kiến trúc sư đã quyết định xây dựng một vương cung thánh đường bình thường với phần đế là hình thánh giá Latinh, nâng cao một mái vòm tròn có hình thánh giá và xây hai tháp chuông ở phía trước lối vào chính, điều này sẽ nhân cách hóa các tiểu tháp.
Trong thánh lễ đặt viên đá đầu tiên có sự tham dự của Giám mục người Pháp và Đức ông Pavi người Algeria. Sau này nói nhiều lời tốt đẹp, trong đó ông đề cập rằng ở châu Phi bây giờ họ sẽ cầu nguyện cho cả người theo đạo Thiên chúa và người Hồi giáo, và Mẹ Thiên Chúa sẽ nghe những lời cầu nguyện này. Những dòng chữ này đã trở thành sự phân chia của thánh đường và được khắc phía trên bàn thờ.
Việc xây dựng mất 17 năm. Tôi đã phải vượt qua rất nhiều khó khăn với việc giao vật liệu và nhân công theo yêu cầu. Nhà thờ chính tòa ở Marseille được hoàn thành vào năm 1863, và đền thờ ở Algeria vào năm 1872. Năm 1930, một cây đàn organ xuất hiện trong Nhà thờ Đức Mẹ Châu Phi. Trước đây nó đã được chơi bởi nhà soạn nhạc và nghệ sĩ organ nổi tiếng người Pháp Camille Saint-Saens, người đã qua đời ở Algeria vào năm 1921. Hài cốt của ông sau đó được vận chuyển và chôn cất tại Pháp.
