Die Bauarbeiten am Ufer der Sunscha hatten Ende der 1980er Jahre begonnen, wurden aber mehrmals, u. a. durch die beiden Tschetschenien-Kriege von 1994 bis 1996 respektive von 1999 bis 2006, unterbrochen. Ab dem 25. April 2006 errichteten türkische Baufirmen den Bau in nur 30 Monaten für insgesamt 20 Millionen Dollar. Am 17. Oktober 2008 wurde die Moschee, die auch als "Herz Tschetscheniens" bezeichnet wird, schließlich eröffnet.