Konon, sebelum didirikan pada lokasi sekarang di Sei Jodoh, masjid ini sudah ada tidak jauh dari lokasi saat ini dengan menggunakan bangunan kayu.
"Sebelum berdiri di sini pada tahun 1986-1988, masjid ini sudah ada tidak jauh dari lokasi sekarang dengan menggunakan bangunan kayu," ujar H Zaini Zakaria Ketua Pengurus Masjid Raya Baitusy Syakur.
Masjid Raya Baitusy Syakur terletak di tengah-tengah Kota Batam. Saat ini masjid ini diapit gedung-gedung tinggi seperti hotel, restoran dan perkantoran.
Sebelum didirikan, lokasi Masjid Raya Baitusy Syakur merupakan daerah perbukitan. Hal tersebut dibuktikan dengan adanya 7 makan keramat yang terletak di dalam kawasan masjid.
Baca Juga:Harga Tiket Terbaru Kapal Roro Dari Batam ke Bintan