Algerië, die tweede grootste staat in Afrika, was 'n Franse kolonie van 1830 tot 1962. Die staat is Frans-Algerië genoem. Die invloed van die Franse het alles beïnvloed: die taal, die lewenswyse van die Algeriërs, die voorkoms van geboue. Dit het veral tot uiting gekom in die verskyning van die Katolieke Katedraal van die Heilige Afrikaanse Moeder van God, wat in Algerië, die hoofstad van die gelyknamige staat, in 1855 gestig is.
Die sendelinge wou regtig die hoofstad van Algerië en die Franse hawestad Marseille wat oorkant die see lê, geestelik bind, waarin die Katolieke katedraal van Our Lady the Protector op 'n hoogte van 150 meter bo seespieël opgerig is. Die tempel was veronderstel om na Algerië te kyk.
In 1855 besluit die Franse om 'n Katolieke katedraal aan die Middellandse See-kus van Algerië te bou, op 'n rots op dieselfde hoogte bo seespieël. Albei tempels het die rol gekry om geestelike sentrums met mekaar te verbind. Koerante het hieroor geskryf, geestelikes het in hul preke gepraat. In 1858 is daar aan die hoë krans in Algerië begin. Dit was nodig om die plato waarop die fondament opgerig sou word, af te kap.
Die Franse argitek Jean Augene Fromajot het voor 'n moeilike taak te staan gekom - om die argitektoniese voorkoms van die Katolieke katedraal 'n Arabiese aanslag te gee. Die argitek het besluit om 'n gewone basiliek met 'n basis in die vorm van 'n Latynse kruis te bou, 'n ronde koepel met 'n kruis daaroor op te rig en twee kloktorings voor die hoofingang te bou wat minarette sou verpersoonlik.
By die inwyding van die aanleg van die eerste klip is die Franse biskop en die Algerynse monseigneur Pavi bygewoon. Laasgenoemde het baie goeie woorde gesê, waarin hy noem dat hulle in Afrika nou vir beide Christene en Moslems sal bid, en die Moeder van God sal hierdie gebede verhoor. Hierdie woorde het die afdeling van die katedraal geword en is bo die altaar gegraveer.
Die konstruksie het 17 jaar geneem. Ek moes baie probleme oorkom met die aflewering van die benodigde materiaal en arbeid. Die katedraal in Marseille is in 1863 voltooi en die Algerynse tempel in 1872. In 1930 verskyn 'n orrel in die Cathedral of Our Lady of Africa. Dit is voorheen gespeel deur die beroemde Franse komponis en orrelis Camille Saint-Saens, wat in 1921 in Algerië oorlede is. Sy oorskot is later in Frankryk vervoer en begrawe.
