In 1994 ontstond het plan om een nieuwe moskee te bouwen, vanwege de hoge kosten van een renovatie en vanwege de slechte parkeervoorzieningen rond de locatie Koningsteinstraat.
In 1998 werd uit vier mogelijk locaties de huidige bouwlocatie gekozen, de zogenaamde "tennsibaanlocatie" aan het Zomerpad, Noordwest hoek van het Reinaldapark.
Op aandringen van de verenigde wijkraden-oost werd ook een haalbaarheidsstudie naar de "Posthuislocatie" verricht.
Eind 2000 is definitief voor de "tennisbaanlocatie" gekozen.
Begin 2003 is de bouwaanvraag ingediend, juli 2004 werd de bouwvergunning verleend. Het terrein is inmiddels bouwrijp.
De bouw zal ongeveer 9 maanden in beslag nemen. Doelstelling is om de nieuwbouw vóór de Ramadan 2005 gebruiksklaar te hebben.