Alžírsko, druhý největší stát v Africe, byla od roku 1830 do roku 1962 francouzskou kolonií. Státu se říkalo francouzské Alžírsko. Vliv Francouzů ovlivnil všechno: jazyk, způsob života Alžířanů, vzhled budov. To se projevilo zejména ve vzhledu katolické katedrály svaté africké Matky Boží, která byla založena v Alžírsku, hlavním městě stejnojmenného státu, v roce 1855.
Misionáři opravdu chtěli duchovně svázat hlavní město Alžírska a francouzské přístavní město Marseille ležící nad mořem, ve kterém byla v nadmořské výšce 150 metrů nad mořem postavena katolická katedrála Panny Marie Ochránkyně. Chrám měl směřovat k Alžírsku.
V roce 1855 se Francouzi rozhodli postavit katolickou katedrálu na středomořském pobřeží Alžírska, na skále ve stejné výšce nad mořem. Oběma chrámům byla přidělena role spojování duchovních center. Noviny o tom psaly, duchovní mluvili ve svých kázáních. V roce 1858 byly zahájeny práce na vysokém útesu v Alžírsku. Bylo nutné vyřezat náhorní plošinu, na které bude postaven základ.
Francouzský architekt Jean Augene Fromajot stál před obtížným úkolem - dát architektonickému vzhledu katolické katedrály arabský nádech. Architekt se rozhodl postavit obyčejnou baziliku se základnou ve tvaru latinského kříže, zvednout kulatou kopuli s křížem a postavit před hlavním vchodem dvě zvonice, které by personifikovaly minarety.
Při vysvěcení pokládání prvního kamene se zúčastnili francouzský biskup a alžírský monsigner Pavi. Ten řekl mnoho dobrých slov, ve kterých zmínil, že v Africe se nyní budou modlit za křesťany i muslimy, a Matka Boží bude tyto modlitby vyslyšet. Tato slova se stala rozdělením katedrály a byla vyryta nad oltářem.
Stavba trvala 17 let. Musel jsem překonat mnoho potíží s dodáním požadovaného materiálu a práce. Katedrála v Marseille byla dokončena v roce 1863 a alžírský chrám v roce 1872. V roce 1930 se v katedrále Panny Marie v Africe objevily varhany. Dříve ji hrál slavný francouzský skladatel a varhaník Camille Saint-Saens, který zemřel v Alžírsku v roce 1921. Jeho ostatky byly později transportovány a pohřbeny ve Francii.
