L'Algeria, il secondo stato più grande dell'Africa, è stata una colonia francese dal 1830 al 1962. Lo stato si chiamava Algeria francese. L'influenza dei francesi ha influenzato tutto: la lingua, il modo di vivere degli algerini, l'aspetto degli edifici. Ciò si manifestò, in particolare, nell'apparizione della Cattedrale cattolica della Santa Madre di Dio Africana, fondata in Algeria, capitale dello stato omonimo, nel 1855.
I missionari volevano davvero legare spiritualmente la capitale dell'Algeria e la città portuale francese di Marsiglia, situata al di là del mare, in cui la Cattedrale cattolica di Nostra Signora del Protettore veniva eretta a un'altitudine di 150 metri sul livello del mare. Il tempio doveva guardare verso l'Algeria.
Nel 1855, i francesi decisero di costruire una cattedrale cattolica sulla costa mediterranea dell'Algeria, su una roccia alla stessa altezza sul livello del mare. Ad entrambi i templi è stato assegnato il ruolo di collegare i centri spirituali. I giornali hanno scritto di questo, i sacerdoti hanno parlato nei loro sermoni. Nel 1858 iniziarono i lavori su un'alta scogliera in Algeria. Fu necessario abbattere il pianoro su cui sarebbe stata eretta la fondazione.
L'architetto francese Jean Augene Fromajot ha dovuto affrontare un compito difficile: dare un tocco arabo all'aspetto architettonico della cattedrale cattolica. L'architetto decise di costruire una basilica ordinaria con una base a croce latina, innalzare una cupola rotonda sormontata da una croce e costruire due campanili davanti all'ingresso principale, che personificassero i minareti.
Alla consacrazione della posa della prima pietra erano presenti il vescovo francese e l'algerino monsignor Pavi. Quest'ultimo ha detto molte buone parole, in cui ha menzionato che in Africa ora pregheranno sia per i cristiani che per i musulmani, e la Madre di Dio ascolterà queste preghiere. Queste parole divennero la divisione della cattedrale e furono incise sopra l'altare.
La costruzione durò 17 anni. Ho dovuto superare molte difficoltà con la consegna dei materiali e della manodopera richiesti. La cattedrale di Marsiglia fu completata nel 1863 e il tempio algerino nel 1872. Nel 1930 apparve un organo nella Cattedrale di Nostra Signora d'Africa. In precedenza era stato suonato dal famoso compositore e organista francese Camille Saint-Saens, morto in Algeria nel 1921. Le sue spoglie furono poi trasportate e sepolte in Francia.