Algerie, den nest største staten i Afrika, var en fransk koloni fra 1830 til 1962. Staten ble kalt Fransk Algerie. Franskmennenes innflytelse påvirket alt: språket, algerernes livsstil, utseendet på bygninger. Dette manifesterte seg spesielt i utseendet til den katolske katedralen til den hellige afrikanske Guds mor, som ble grunnlagt i Algerie, hovedstaden i staten med samme navn, i 1855.
Misjonærene ønsket virkelig å åndelig binde hovedstaden i Algerie og den franske havnebyen Marseille som ligger over havet, der den katolske katedralen Vår Frue beskytteren ble reist i en høyde på 150 meter over havet. Templet skulle se mot Algerie.
I 1855 bestemte franskmennene seg for å bygge en katolsk katedral på Middelhavskysten i Algerie, på en stein i samme høyde over havet. Begge templene fikk rollen som å forbinde åndelige sentre. Aviser skrev om dette, geistlige snakket i sine prekener. I 1858 startet arbeidet med en høy klippe i Algerie. Det var nødvendig å kutte ned platået som fundamentet skulle reises på.
Den franske arkitekten Jean Augene Fromajot stod overfor en vanskelig oppgave - å gi den katolske katedralens arkitektoniske utseende et arabisk preg. Arkitekten bestemte seg for å bygge en vanlig basilika med en base i form av et latinsk kors, heve en rund kuppel med et kors over, og bygge to klokketårn foran hovedinngangen, som skulle personifisere minareter.
Ved innvielsen av leggingen av den første steinen deltok den franske biskopen og den algeriske monsigneren Pavi. Sistnevnte sa mange gode ord, der han nevnte at de i Afrika nå vil be for både kristne og muslimer, og Guds mor vil høre disse bønnene. Disse ordene ble delingen av katedralen og ble gravert over alteret.
Byggingen tok 17 år. Jeg måtte overvinne mange vanskeligheter med levering av nødvendig materiale og arbeidskraft. Katedralen i Marseille sto ferdig i 1863, og det algeriske tempelet i 1872. I 1930 dukket det opp et orgel i Cathedral of Our Lady of Africa. Det ble tidligere spilt av den berømte franske komponisten og organisten Camille Saint-Saens, som døde i Algerie i 1921. Hans levninger ble senere transportert og begravet i Frankrike.
