Drugim co do wielkości państwem Algierii w Afryce w latach 1830–1962 była kolonia francuska. Tak się nazywało państwo - Algieria Francuska. Wpływ Francuzów wpłynął na wszystko: język, styl życia Algierczyków, wygląd budynków. Przejawiało się to w szczególności w katedrze katolickiej Świętej Afryki Matki Boskiej, która została położona w Algierii, stolicy stanu o tej samej nazwie, w 1855 r.
Misjonarze naprawdę chcieli duchowo połączyć stolicę Algierii i francuskie miasto portowe Marsylia, leżące za oceanem, w którym Katolicka Katedra Matki Bożej Strażników została wzniesiona 150 metrów nad poziomem morza. Świątynia miała patrzeć w kierunku Algierii.
W 1855 r. Francuzi postanowili zbudować katolicką katedrę na śródziemnomorskim wybrzeżu Algierii, na skale na tej samej wysokości nad poziomem morza. Obie świątynie zostały przypisane roli łączenia centrów duchowych. Gazety o tym pisały, duchowni mówili w swoich kazaniach. W 1858 r. Rozpoczęto prace nad wysoką skałą w Algierii. Konieczne było zmniejszenie płaskowyżu, na którym zostanie wzniesiony fundament.
Francuski architekt Jean-Ougène Fromage miał trudne zadanie - nadać architektoniczny wygląd arabskiej katedrze katolickiej. Architekt postanowił zbudować zwykłą bazylikę z podstawą w kształcie krzyża łacińskiego, wznieść okrągłą kopułę z krzyżem nad nią i zbudować dwie dzwonnice przed głównym wejściem, które reprezentowałyby minarety.
W poświęceniu kamienia węgielnego uczestniczył biskup francuski i algierski prałat Pavi. Ten ostatni powiedział wiele dobrych słów, w których wspomniał, że w Afryce będą się teraz modlić za chrześcijan i muzułmanów, a Matka Boża wysłucha tych modlitw. Te słowa stały się częścią katedry i zostały wyryte nad ołtarzem.
Budowa zajęła 17 lat. Musiałem pokonać wiele trudności z dostawą wymaganych materiałów, robocizny. Katedra w Marsylii była gotowa w 1863 r., A świątynia algierska w 1872 r. W 1930 r. W Katedrze Matki Bożej Afryki pojawił się organ. Wcześniej grał ją słynny francuski kompozytor i organista Camille Saint-Saens, który zmarł w Algierii w 1921 roku. Jego prochy zostały później przetransportowane i pochowane we Francji.
