Madrasah Aliyah Negeri 4 Madiun adalah madrasah yang terletak di Ibu Kota Kabupaten Madiun di Pusat Pemerintahan di Kota Caruban. MAN 4 Madiun merupakan konversi dari Madrasah Aliyah Negeri Mejayan yang juga pernah berawal dari PGA. Itulah beberapa fase perubahan nama madrasah yang terletah di Jl. H. Agus Salim No. 6B Kota Caruban Mejayan Kabupaten Madiun.

Pada Tahun 2020 Gubernur Jawa Timur Khofifah Indar Parawansa Memberikan Penghargaan Sebagai Madrasah Adiwiyata Provinsi Jawa Timur. Ditahun 2024 MAN 4 Madiun Meraih Nilai Tertinggi A dalam Akreditasi Perpustakaan oleh Perpustakaan Nasional. Di Tahun yang sama salah satu Guru MAN 4 Madiun Nur Habib Mustofa, M.Pd.I Meraih Juara Harapan III pada ajang Anugrah GTK Kanwil Kementerian Agama Provinsi Jawa Timur.

Kini Madrasah Aliyah Negeri 4 Madiun Semakin sejuk hijau Asri bersih dengan bunga-bunga yang menyejukkan pandangan, leyout gerbang Madrasah yang semakin mantab, tmembuat semakin nyaman untuk belajar di Madrasah. Kini juga dilengkapi gazebo yang menambah kenyamanan studi siswa di MAN 4 Madiun.