L'Algérie, le deuxième plus grand État d'Afrique, était une colonie française de 1830 à 1962. L'état s'appelait l'Algérie française. L'influence des Français a tout affecté: la langue, le mode de vie des Algériens, l'apparence des bâtiments. Cela s'est notamment manifesté par l'apparition de la cathédrale catholique de la Sainte Mère de Dieu africaine, fondée en Algérie, capitale de l'État du même nom, en 1855.
Les missionnaires voulaient vraiment lier spirituellement la capitale de l'Algérie et la ville portuaire française de Marseille située de l'autre côté de la mer, dans laquelle la cathédrale catholique Notre-Dame la Protectrice était érigée à une altitude de 150 mètres au-dessus du niveau de la mer. Le temple était censé regarder vers l'Algérie.
En 1855, les Français décident de construire une cathédrale catholique sur la côte méditerranéenne de l'Algérie, sur un rocher à la même hauteur au-dessus du niveau de la mer. Les deux temples se sont vu confier le rôle de relier les centres spirituels. Les journaux ont écrit à ce sujet, les membres du clergé ont parlé dans leurs sermons. En 1858, débutent les travaux d'une haute falaise en Algérie. Il a fallu abattre le plateau sur lequel serait érigée la fondation.
L'architecte français Jean Augene Fromajot était confronté à une tâche difficile: donner à l'apparence architecturale de la cathédrale catholique une touche arabe. L'architecte a décidé de construire une basilique ordinaire avec une base en forme de croix latine, d'élever un dôme rond surmonté d'une croix et de construire deux clochers devant l'entrée principale, qui incarneraient des minarets.
A la consécration de la pose de la première pierre ont assisté l'évêque français et l'algérien Monseigneur Pavi. Ce dernier a prononcé de nombreuses bonnes paroles, dans lesquelles il a mentionné qu'en Afrique, ils prieront désormais pour les chrétiens et les musulmans, et la Mère de Dieu entendra ces prières. Ces mots sont devenus la division de la cathédrale et ont été gravés au-dessus de l'autel.
La construction a duré 17 ans. J'ai dû surmonter de nombreuses difficultés avec la livraison des matériaux et de la main-d'œuvre nécessaires. La cathédrale de Marseille fut achevée en 1863, et le temple algérien en 1872. En 1930, un orgue apparaît dans la cathédrale Notre-Dame d'Afrique. Il était auparavant joué par le célèbre compositeur et organiste français Camille Saint-Saëns, décédé en Algérie en 1921. Ses restes ont ensuite été transportés et enterrés en France.