Le deuxième plus grand État d'Algérie en Afrique de 1830 à 1962 était une colonie française. L'État s'appelait ainsi - 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 manifesté, notamment, sous la forme de la cathédrale catholique Notre-Dame d'Afrique, qui a été érigée en Algérie, capitale de l'État du même nom, en 1855.
Les missionnaires voulaient vraiment relier spirituellement la capitale de l'Algérie et la ville portuaire française de Marseille, située à l'étranger, dans laquelle la cathédrale catholique Notre-Dame des Gardiens a été érigée à 150 mètres d'altitude. Le temple devait 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 connecter les centres spirituels. Les journaux ont écrit à ce sujet, des ecclésiastiques ont parlé dans leurs sermons. En 1858, les travaux commencent sur un haut rocher en Algérie. Il a fallu abattre le plateau sur lequel la fondation sera érigée.
L'architecte français Jean-Ougène Fromage avait une tâche difficile: donner à l'architecture l'aspect arabe de la cathédrale catholique. L'architecte a décidé de construire une basilique ordinaire avec une base en forme de croix latine, d'élever un dôme rond avec une croix au-dessus et de construire deux clochers devant l'entrée principale qui représenterait les minarets.
L'évêque français et monseigneur algérien Pavi a assisté à la consécration de la première pierre. Ce dernier a dit beaucoup de bonnes paroles dans lesquelles il a mentionné qu'en Afrique, ils prieront maintenant pour les chrétiens et les musulmans, et la Mère de Dieu entendra ces prières. Ces mots sont devenus une division de la cathédrale et ont été gravés sur l'autel.
La construction a duré 17 ans. J'ai dû surmonter de nombreuses difficultés avec la fourniture des matériaux nécessaires, de la main-d'œuvre. La cathédrale de Marseille était prête en 1863, et le temple algérien en 1872. En 1930, un orgue est apparu dans la cathédrale Notre-Dame d'Afrique. Il était auparavant joué par le célèbre compositeur et organiste français Camille Saint-Saens, décédé en Algérie en 1921. Ses cendres ont ensuite été transportées et enterrées en France.