El projecte de construir una gran mesquita a Grozni prové del 1980, però el col·lapse del règim soviètic el va aturar. L'any 1997 Akhmat Kadírov va arribar a un acord per la construcció de la mesquita amb l'alcalde de la localitat turca de Konya, però els treballs inicials es van aturar el 1999 a causa de la guerra a Txetxènia. La construcció definitiva es va reprendre l'any 2006 de la mà del fill d'Ahmat, el president Ramzan Kadírov, i ha esdevingut la imatge principal del període de reconstrucció de Grozni després de la destrucció de les guerres dels anys noranta. La construccióv va ser feta per contractistes turcs, i segons algunes fonts l'any 2012 hi va haver una manifestació de treballadors reclamant pagaments pendents, que va ser dispersada violentament.