Masjid Sultan Mahmud Riayat Syah merupakan masjid yang dibangun sejak 2017 ini berada di Kota Batam, Kepulauan Riau. Masjid yang dibangun dengan gaya arsitektur campuran Melayu - Arab ini juga terkenal dengan nama Masjid Agung II.
Masjid Sultan Mahmud Riayat Syah kemudian diresmikan langsung oleh Walikota batam yakni Muhammad Rudi pada 20 September 2019.
Pada tahun 2013, lahan ini belum menjadi masjid yang begitu indah dan luas tersebut. Masih terlihat kosong dan tampak seperti hutan hijau. Namun pada 2017, Walikota Batam berinisiasi untuk membangun masjid dan akhirnya pada tahun 2019 masjid tersebut selesai dibangun dan mulai beroperasi.
Selain sebagai tempat untuk umat muslim beribadah, masjid ini juga menjadi tempat wisata bagi masyarakat yang berkunjung ke Batam. Masjid ini memiliki menara yang tingginya mencapai 99 meter. Masjid Sultan Mahmud Riayat Syah memiliki luas bangunan yang mencapai 57.114 meter persegi, dengan luas yang besar masjid ini mampu menampung hingga 25 ribu orang. Selain itu yang membuat masjid ini lebih menarik dan banyak dikunjungi wisatawan karena memiliki payung membran pada saat masuk ke halaman masjid yang mirip dengan Masjid Nabawi.