ალჟირი, სიდიდით მეორე სახელმწიფო აფრიკაში, იყო საფრანგეთის კოლონია 1830–1962 წლებში. სახელმწიფოს ეწოდა ფრანგული ალჟირი. ფრანგების გავლენამ ყველაფერზე იმოქმედა: ენაზე, ალჟირელთა ცხოვრების წესზე, შენობების იერსახეზე. ეს გამოიხატა, განსაკუთრებით, წმინდა აფრიკული ღვთისმშობლის კათოლიკური ტაძრის გამოჩენაში, რომელიც დაარსდა ალჟირში, ამავე სახელწოდების სახელმწიფოს დედაქალაქში, 1855 წელს.
მისიონერებს მართლაც სურდათ ალჟირის დედაქალაქისა და საფრანგეთის საპორტო ქალაქ მარსელის ზღვის პირას მყოფი დედაქალაქის სულიერი შებოჭვა, რომელშიც ღვთისმშობლის მფარველის კათოლიკური ტაძარი ზღვის დონიდან 150 მეტრ სიმაღლეზე იდგმებოდა. ტაძარი ალჟირისკენ უნდა გამოიყურებოდა.
1855 წელს ფრანგებმა ალჟირის ხმელთაშუა ზღვის სანაპიროზე, ზღვის დონიდან იმავე სიმაღლეზე მდებარე კლდეზე კათოლიკური ტაძრის აშენება გადაწყვიტეს. ორივე ტაძარს დაეკისრა სულიერი ცენტრების დამაკავშირებელი როლი. ამის შესახებ გაზეთები წერდნენ, სასულიერო პირები ქადაგებდნენ. 1858 წელს მუშაობა დაიწყო ალჟირის მაღალ კლდეზე. საჭირო იყო პლატოს მოჭრა, რომელზეც საძირკველი დაიდგმებოდა.
ფრანგი არქიტექტორი ჟან აუჟენ ფრომაჟოტი რთული ამოცანის წინაშე აღმოჩნდა - კათოლიკური საკათედრო ტაძრის არქიტექტურულ იერსახეს არაბული ელფერი მისცეს. არქიტექტორმა გადაწყვიტა აეშენებინა ჩვეულებრივი ბაზილიკა, ლათინური ჯვრის ფორმის ფუძით, აეღო მრგვალი გუმბათი ჯვრით და აეშენებინა ორი სამრეკლო მთავარი შესასვლელის წინ, რომლებიც მინარეთებს განასახიერებდა.
პირველი ქვის ჩაყრის კურთხევის დროს ესწრებოდნენ ფრანგი ეპისკოპოსი და ალჟირელი მონსინიერ პავი. ამ უკანასკნელმა თქვა მრავალი კარგი სიტყვა, რომელშიც აღნიშნა, რომ აფრიკაში ისინი ახლა ილოცებენ როგორც ქრისტიანებისთვის, ასევე მუსლიმებისთვის და ღვთისმშობელი მოისმენს ამ ლოცვებს. ეს სიტყვები გახდა საკათედრო ტაძრის დანაყოფი და ამოტვიფრული იყო საკურთხევლის ზემოთ.
მშენებლობას 17 წელი დასჭირდა. ბევრი სირთულის გადალახვა მომიწია საჭირო მასალებისა და შრომის მიწოდებასთან დაკავშირებით. ტაძარი მარსელში დასრულდა 1863 წელს, ხოლო ალჟირის ტაძარი 1872 წელს. 1930 წელს აფრიკის ღვთისმშობლის ტაძარში გამოჩნდა ორგანო. მანამდე ითამაშა ცნობილი ფრანგი კომპოზიტორი და ორგანისტი კამილ სენ-სანსი, რომელიც გარდაიცვალა ალჟირში 1921 წელს. მოგვიანებით მისი ნეშტი გადაასვენეს და დაკრძალეს საფრანგეთში.
