Kepala Badan Pengusahaan (BP) Batam, Muhammad Rudi sebelumnya mengungkap rencana pembangunan masjid dan pusat pendidikan Islam bantuan Raja Salman dan putra mahkota Arab Saudi. Rencananya, pembangunan masjid dan Islamic Centre di Batam itu berlokasi di kawasan Sei Temiang, Kecamatan Sekupang, Kota Batam, Provinsi Kepri. Lokasinya berhadapan dengan komplek pemakaman Islam, Kristen dan Budha, Sei Temiang, Sekupang.
Rudi mengungkapkan alasan dibalik dipilihnya lokasi depan komplek pemakaman Islam, Kristen dan Budha, karena nilai simbolisnya yang mendalam. Raja Salman awalnya meminta agar masjid dibangun di atas lahan 50 hektare. Namun setelah negosiasi, 15 hektare lahan BP Batam disetujui untuk proyek ini.
