แอลจีเรีย ซึ่งเป็นรัฐที่ใหญ่เป็นอันดับสองในแอฟริกา เป็นอาณานิคมของฝรั่งเศสตั้งแต่ปี พ.ศ. 2373 ถึง 2505 รัฐถูกเรียกว่าฝรั่งเศสแอลจีเรีย อิทธิพลของฝรั่งเศสส่งผลกระทบต่อทุกสิ่ง: ภาษา, วิถีชีวิตของชาวอัลจีเรีย, รูปลักษณ์ของอาคาร โดยเฉพาะอย่างยิ่งสิ่งนี้แสดงให้เห็นในการปรากฏตัวของมหาวิหารคา ธ อลิกของพระมารดาแห่งแอฟริกาอันศักดิ์สิทธิ์ซึ่งก่อตั้งขึ้นในแอลจีเรียซึ่งเป็นเมืองหลวงของรัฐที่มีชื่อเดียวกันในปี พ.ศ. 2398
มิชชันนารีต้องการผูกมัดเมืองหลวงของแอลจีเรียและมาร์เซย์เมืองท่าของฝรั่งเศสซึ่งทอดยาวข้ามทะเลอย่างแท้จริง ซึ่งมหาวิหารคาธอลิกของพระแม่มารีย์ผู้พิทักษ์ถูกสร้างขึ้นที่ระดับความสูง 150 เมตรเหนือระดับน้ำทะเล วัดควรจะมองไปทางแอลจีเรีย
ในปี ค.ศ. 1855 ชาวฝรั่งเศสตัดสินใจสร้างโบสถ์คาธอลิกบนชายฝั่งทะเลเมดิเตอร์เรเนียนของแอลจีเรีย บนโขดหินที่ความสูงเท่ากัน วัดทั้งสองแห่งได้รับมอบหมายให้ทำหน้าที่เชื่อมโยงศูนย์กลางทางจิตวิญญาณ หนังสือพิมพ์เขียนเกี่ยวกับเรื่องนี้นักบวชพูดในคำเทศนา ในปี 1858 งานเริ่มขึ้นบนหน้าผาสูงในประเทศแอลจีเรีย จำเป็นต้องตัดที่ราบสูงที่จะสร้างฐานราก
สถาปนิกชาวฝรั่งเศส Jean Augene Fromajot เผชิญกับงานที่ยากลำบาก - เพื่อให้รูปลักษณ์ทางสถาปัตยกรรมของโบสถ์คาทอลิกมีสัมผัสแบบอาหรับ สถาปนิกตัดสินใจสร้างมหาวิหารธรรมดาที่มีฐานเป็นรูปไม้กางเขนแบบละติน ยกโดมทรงกลมที่มีไม้กางเขนอยู่ด้านบน และสร้างหอระฆังสองหลังที่ด้านหน้าทางเข้าหลัก ซึ่งจะมีลักษณะเป็นหอคอยสุเหร่า
ในการถวายการวางศิลาฤกษ์ก้อนแรกมีพระสังฆราชชาวฝรั่งเศสและพระคุณปาวีชาวแอลจีเรียเข้าร่วม ฝ่ายหลังกล่าวคำพูดดีๆ มากมาย ซึ่งเขากล่าวว่าในแอฟริกาตอนนี้พวกเขาจะอธิษฐานเผื่อทั้งชาวคริสต์และชาวมุสลิม และพระมารดาของพระเจ้าจะได้ยินคำอธิษฐานเหล่านี้ คำเหล่านี้กลายเป็นส่วนหนึ่งของมหาวิหารและถูกจารึกไว้เหนือแท่นบูชา
การก่อสร้างใช้เวลา 17 ปี ฉันต้องเอาชนะปัญหามากมายด้วยการส่งมอบวัสดุและแรงงานที่จำเป็น มหาวิหารในมาร์เซย์สร้างเสร็จในปี 1863 และวิหารแอลจีเรียในปี 1872 ในปี ค.ศ. 1930 ออร์แกนได้ปรากฏตัวขึ้นที่มหาวิหารพระแม่แห่งแอฟริกา ก่อนหน้านี้เคยเล่นโดย Camille Saint-Saens นักแต่งเพลงและนักออร์แกนชาวฝรั่งเศสที่มีชื่อเสียง ซึ่งเสียชีวิตในแอลจีเรียในปี 1921 ศพของเขาถูกขนส่งและฝังในฝรั่งเศสในภายหลัง
