Sebelumnya, Rudi membuat sejarah dengan membangun Masjid Sultan Mahmud Riayat Syah di Kawasan Tanjunguncang dan disebut juga merupakan masjid terbesar di kawasan Sumatera, dibangun di lahan 41.4222 M² dengan luas bangunan 57,144 M². Memiliki kubah utama terbesar di Indonesia, bentangannya mencapai 63 meter.
yang diresmikan pada tanggal 20 September 2019.
Baca Juga:Jadwal Kapal Kelud Medan, Batam, Karimun, Jakarta, Kijang untuk Juni 2022
Pada kesempatan tersebut, Rudi menyampaikan bahwa peninjauan ini bertujuan untuk mengecek kesiapan Masjid Tanjak supaya bisa digunakan masyarakat untuk kebutuhan rohani khususnya pengguna moda transportasi penerbangan saat tiba atau hendak meninggalkan Batam.
"Saya meminta kepada pihak pelaksana agar membenahi bagian-bagian bangunan masjid yang masih belum optimal, sehingga masjid segera dapat digunakan masyarakat untuk beribadah dan melaksanakan kegiatan keagamaan," ujarnya.***