Peletakan batu pertama dilakukan pada 30 April 2017. Niat Rudi delapan tahun lalu akhirnya terwujud. Acara peletakan batu pertama dihadiri almarhum ustaz Arifin Ilham dari Majelis Zikir Az-Zikra dan ribuan warga Batam. Arifin memimpin doa dan berharap masjid Agung Batam II itu diberkahi Allah SWT.

Kini, Masjid Agung Batam II yang bernama Masjid Sultan Mahmud Riayat Syah telah berdiri. Masjid ini tidak hanya melayani para pekerja pabrik dan galangan kapal, tetapi juga telah menjadi ikon Batam. Sebagai masjid terbesar di Sumatera, masjid ini kini menjadi tujuan wisata religi di Batam.