تم الانتهاء من تشييد كاتدرائية نوتردام إفريقيا عام 1872 م خلال الحكم الاستعماري الفرنسي الدنيئ في الجزائر ، وجاءت الهندسة المعمارية للمبني في خليط رائع بين العمارة البيزنطية والرومانية. تم تصميمها على شكل قبة رئيسية كبيرة، وتدور الفسيفساء الزرقاء والبيضاء حول الجزء العلوي من الجسم الرئيسي للكنيسة.
تم بناء الكاتدرائية على قمة منحدر يطل على المدينة والساحل بقلب الجزائر العاصمة ، وتعتبر الكاتدرائية رمزاً للتسامح الديني لذا هي من أجمل المناطق السياحية في الجزائر الواجب زيارتها أثناء السياحة في الجزائر.
وجاء هذا النقش على الكنيسة الأشهر في العاصمة الجزائرية و هو شعار يجهله الكثريين “Notre Dame d’Afrique priez pour nous et pour les Musulmans” والتي تعني: “سيدة إفريقيا صلي من أجلنا ومن أجل المسلمين”.