Cezayir'de yöneticiler, ülke 1962 yılında Fransa'dan bağımsızlığını kazandığından beri büyük bir cami yapmak istiyordu.
Ancak ülkedeki siyasi istikrarsızlık ve ekonomik yetersizlikler buna olanak tanımıyordu.
1999 yılında iktidara gelen Abdülaziz Buteflika cami projesi için, "Hayaldi, gerçek oluyor oluyor" ifadesini kullandı.