Pada tanggal 10 Juni 1926, didirikan oleh Syekh Muthleq bin Shaleh Al-Katiri, H. Khalid Misfir, H. Hasan Misfir dan kawan-kawan beliau mendirikan sebuah madrasah bernama Islam School. Madrasah tersebut terletak di jalan Mesjid Pasayangan. Adapun pada awalnya pendidikan dilaksanakan disebuah rumah besar dengan beberapa ruang kelas didalamnya, dan juga tersedia ruang untuk pelaksanaan kegiatan keagamaan bagi murid dan guru.
Kemudian pada tahun 1961 dan seterusnya diadakan rehab bangunan sedikit demi sedikit sampai keadaan bangunan yang memadai.
Berikut ini nama kepala Madrasah MTs Assalam yang pernah menjabat :
- M. FITRAN SALAM 1994-1995
- SYAUGIE MUBARAK SEFF 1995-1999
- SALIM MUHAMMADUN 1999-2001
- ISNAINI 2001-2004
- MUHAMMAD AMIN, SE, M.Pd 2004 – 26 Juli 2023
- RAUDATUL ZANNAH, S.Pd.I 27 Juli 2023 – Sekarang