Madrasah Aliyah Miftahul Midad didirikan oleh K.H. Anas Abdul Halim pada tanggal 1 Juli 1995. Cikal bakal dari MA Miftahul Midad adalah pendirian Paket B pada tahun 1995. Jumlah siswa pada saat awal adalah sekitar 46 orang yang mayoritas siswa berasal dari Pondok Pesantren Miftahul Midad.

Pada awal pendirian, MA Miftahul Midad dipimpin oleh Abd. Sami’, S.Pd.I. Beliau beserta H. Drs. Abdul Munif, S.H, Ahmad Zamroni, M.Pd.I, Ir. Hari Wahyono merintis dan mengembangkan MA Miftahul Midad sehingga mampu bersaing, setaraf atau lebih baik dari madrasah lain. Pada awal pembentukannya MA Miftahul Midad masih memiliki satu program studi yaitu IPS. Pada tahun ajaran 2010/2011 MA Miftahul Midad memiliki 2 program studi (IPA dan IPS). Berbagai prestasi akademik maupun non-akademik diraih oleh MA Miftahul Midad mulai dari tingkat kecamatan hingga kabupaten.

Kemudian pada tahun 1998, Lembaga Pendidikan  Islam Miftahul Midad mengamanahkan tugas Kepala Madrasah kepada Bapak Ahmad Zamroni, M.Pd.I. Pada tahun 2017 MA Miftahul Midad berstatus terakreditasi A yang sebelumnya masih terakkreditasi B. Perkembangan jumlah siswa cukup baik, berbagai tropi kejuaraanpun diraih, dan minat siswa yang ingin melanjutkan ke perguruan tinggipun meningkat. Pelayanan pendidikan yang diberikan secara total dan ikhlas menjadi hal terpenting dalam perkembangan MA Miftahul Midad. Dedikasi yang tinggi dari tenaga pendidik dan kependidikan, etos kerja yang maksimal serta didorong oleh keinginan, kerja sama dan semangat  yang kuat membuat PBM semakin bervariatif dan inovatif. Kompeten, Profesional dan Loyal yang dimiliki oleh kepala madrasah, seluruh dewan guru dan staf administrasi membawa lulusan MA Miftahul Midad bisa bersaing untuk mendapatkan tempat diberbagai perguruan tinggi negeri, UIN Surabaya, UIN Yogyakarta, UNEJ Jember, STAIN Jember, dsb. Bahkan lulusan MA Miftahul Midad dapat bersaing di dunia kerja serta banyak alumni yang menjadi tokoh penting di daerahnya masing-masing sekembalinya dari menuntut ilmu di MA Miftahul Midad.