Tepat di seberang Istana Maimun terdapat Masjid Raya Al Mashun, wisata masjid ini juga termasuk salah satu ikon Kota Medan dan menjadi tempat wisata religi Medan terfavorit bagi umat muslim.
Bangunan masjid ini dibungan pada awal tahun 1900 an dengan gaya arsitektur Timur Tengah, arsitektur masjid ini memadukan gaya arsitek Spanyol, India, dan Timur Tengah.