Masjid ini telah dibina dalam Kampung Bandar pada tahun 1924 oleh Almarhum Sultan Suleiman Shah Ibni Almarhum Raja Muda Musa. Masjid ini telah dirasmikan oleh baginda pada tahun 1926. Dan pernah dijadikan Masjid Negeri Selangor pada zaman itu. Ia dibina atas ilham baginda sendiri dan baginda sering membaca khutbah jumaat di masjid ini. Dari segi rekabentuk masjid ini menerima pengaruh dari kerajaan Deli, Medan. Ini berkemungkinan di Sumatera Utara selain daripada ajaran agama islam, unsur-unsur senibina dan sosial masyarakat dari daerah tersebut telah diterapkan pada senibina masjid.