Algeriet, den næststørste stat i Afrika, var en fransk koloni fra 1830 til 1962. Staten blev kaldt Fransk Algeriet. Franskmændenes indflydelse påvirkede alt: sproget, algeriernes livsstil, bygningernes udseende. Dette manifesterede sig især i udseendet af den katolske katedral af den hellige afrikanske Guds moder, som blev grundlagt i Algeriet, hovedstaden i staten med samme navn, i 1855.
Missionærerne ønskede virkelig åndeligt at binde hovedstaden i Algeriet og den franske havneby Marseille, der ligger over havet, hvor den katolske katedral for Vor Frue, beskytteren, blev rejst i en højde af 150 meter over havets overflade. Templet skulle se mod Algeriet.
I 1855 besluttede franskmændene at bygge en katolsk katedral på Middelhavskysten i Algeriet på en klippe i samme højde over havets overflade. Begge templer fik tildelt den rolle at forbinde spirituelle centre. Aviser skrev om dette, præster talte i deres prædikener. I 1858 begyndte arbejdet på en høj klint i Algeriet. Det var nødvendigt at skære ned på det plateau, hvorpå fundamentet blev rejst.
Den franske arkitekt Jean Augene Fromajot stod over for en vanskelig opgave - at give den katolske katedrals arkitektoniske udseende et arabisk præg. Arkitekten besluttede at bygge en almindelig basilika med en base i form af et latinsk kors, hæve en rund kuppel med et kryds over den og bygge to klokketårne foran hovedindgangen, som ville personificere minareter.
Ved indvielsen af lægningen af den første sten deltog den franske biskop og den algeriske monsigner Pavi. Sidstnævnte sagde mange gode ord, hvori han nævnte, at de i Afrika nu vil bede for både kristne og muslimer, og Guds Moder vil høre disse bønner. Disse ord blev delingen af katedralen og blev indgraveret over alteret.
Byggeriet tog 17 år. Jeg var nødt til at overvinde mange vanskeligheder med leveringen af de krævede materialer og arbejdskraft. Katedralen i Marseille blev afsluttet i 1863 og det algeriske tempel i 1872. I 1930 optrådte et orgel i Cathedral of Our Lady of Africa. Det blev tidligere spillet af den berømte franske komponist og organist Camille Saint-Saens, der døde i Algeriet i 1921. Hans rester blev senere transporteret og begravet i Frankrig.
