Madrasah Tsanawiyah Negeri 4 Madiun, diawali adanya lembaga Pendidikan yang didirikan oleh para Tokoh Ulama antara lain ;
1. Bp. Hariyanto (Alm.)
2. Bp. Hormain (Alm.)
3. Bp. Ky. Ichwan Ngali (Alm.)
Dengan nama Kuliyatul Mu’alimin Al-Islamiyah (KMI).
Kemudian kelangsungan Madrasah tersebut diteruskan oleh Bp. Abu Amar (Alm.) dan Bp. Ky. Mashudi.
Pada tanggal, 6 November 1969 Madrasah Tsanawiyah Al-Basyariyah menjadi Madrasah Tsanawiyah Agama Islam Negeri (MTs.AIN) yang kemudian pada tahun 1975 berubah nama menjadi Madrasah Tsanawiyah Negeri (MTs.N) Sewulan, Dagangan, Madiun. Dan terakhir pada tahun 2015 berubah menjadi Madrasah Tsanawiyah 4 Madiun