Kemudian Pemprov DKI Jakarta di bawah kepemimpinan Gubernur Sutiyoso alias Bang Yos bertekat mengubah image kawasan Kramat Tunggak tersebut dari area prostitusi ke lokasi yang lebih bermartabat.
"Pada saat itu ada banyak pilihan alternatif, ada jadi taman, sport center, dan masjid," lanjut K.H. Subki.
Sutiyoso kemudian memutuskan kawasan tersebut dijadikan masjid, untuk menghilangkan praktik maksiat yang sudah berlangsung berkalang tahun. Terhitung mulai 2004, rencana pun dimulai.
"Praktisnya tahun 2004 yah, ini mulai digagas, diubah menjadi kawasan Islamic Center" kata Subki.
Seluruh perangkat daerah seketika saja menyetujui keinginan Sutiyoso terkait pembangunan masjid. Bukan hanya dukungan dari pemerintah, warga Keramat Tunggak pun tak menunjukkan pertentangan apa pun.