Afrikaning ikkinchi yirik davlati bo'lgan Jazoir 1830-1962 yillarda Frantsiyaning mustamlakasi edi. Shtat Frantsiya Jazoir deb nomlangan. Frantsuzlarning ta'siri hamma narsaga ta'sir qildi: tili, jazoirliklarning turmush tarzi, binolarning tashqi ko'rinishi. Bu, xususan, 1855 yilda xuddi shu nomdagi davlat poytaxti Jazoirda tashkil etilgan Muqaddas Afrikalik Xudoning onasi katolik cherkovining paydo bo'lishida o'zini namoyon qildi.
Missionerlar haqiqatan ham Jazoir poytaxti va dengiz sathidan yotgan Frantsiya port shahri Marselni dengiz sathidan 150 metr balandlikda o'rnatgan Xotinimiz Protektor katolik cherkovi barpo etishni ma'naviy jihatdan bog'lashni xohlashdi. Ma'bad Jazoir tomon qarab turishi kerak edi.
1855 yilda frantsuzlar Jazoirning O'rta er dengizi sohilida, dengiz sathidan bir xil balandlikda tosh ustida katolik cherkovi qurishga qaror qilishdi. Ikkala ibodatxonaga ham ma'naviy markazlarni bog'lash vazifasi topshirildi. Gazetalar bu haqda yozishdi, ruhoniylar va'zlarida gapirishdi. 1858 yilda Jazoirda baland jarlik ustida ish boshlandi. Poydevor o'rnatiladigan platolarni kesish kerak edi.
Frantsuz arxitektori Jan Augene Fromajot oldida mushkul vazifa - katolik cherkovining me'moriy ko'rinishini arabcha ko'rinishga berish vazifasi turibdi. Me'mor, bazasi lotin xochi shaklida oddiy bazilika qurishga, ustiga xoch bilan yumaloq gumbazni ko'tarishga va asosiy kirish eshigi oldida minoralarni personifikatsiya qiladigan ikkita qo'ng'iroq minorasini qurishga qaror qildi.
Birinchi toshni yotqizish marosimida frantsuz episkopi va Jazoir monsigneri Pavi ishtirok etdi. Ikkinchisi ko'plab yaxshi so'zlarni aytdi, ularda Afrikada ular endi xristianlar uchun ham, musulmonlar uchun ham ibodat qilishlarini va Xudoning onasi bu ibodatlarni tinglashlarini aytdi. Ushbu so'zlar soborning bo'linishiga aylandi va qurbongoh ustida o'yilgan edi.
Qurilish 17 yil davom etdi. Kerakli materiallar va ishchi kuchini etkazib berish bilan ko'plab qiyinchiliklarni engishga to'g'ri keldi. Marseldagi sobor 1863 yilda, Jazoir ibodatxonasi 1872 yilda qurib bitkazilgan. 1930 yilda Afrikaning Xotin-qizlar soborida bir organ paydo bo'ldi. Ilgari uni 1921 yilda Jazoirda vafot etgan taniqli fransuz bastakori va organisti Kamil Sen-Saens ijro etgan. Keyinchalik uning qoldiqlari Frantsiyaga ko'chirildi va ko'mildi.
