Priča o Novoj gradskoj džamiji počinje 4.novembra 1996.godine kada je Maglaj, koji je iz rata izašao kao treći grad po razrušenosti u BiH, posjetio veliki čovjek i humanista Redžep Jazidžioglu, valija kantona Erzindžan (Turska). Obilazeći grada sa tadašnjim glavnim imamom Izudin ef. Kruškom, Yazidžioglu je rekao: “Novi dio grada nema džamije, šta mislite da je ovdje izgradimo kao poklon hrabrom narodu, borcima, gazijama i vitezovima...? I tako je i bilo.

Kamen temeljac položen je 1997.godine, ali se čekalo gotovo 12 godina da počne njena izgradnja. A izgrađena je u rekordnom roku, za manje od godinu dana. Svečano je otvorena 15.augusta 2009.godine, u prisustvu 40.000 vjernika. (maglaj.net)