MI Al Muhtadi adalah sebuah lembaga pendidikan dasar yang berada di bawah naungan yayasan BP3MNU Almuhtadi. MI Al Muhtadi didirikan oleh K.H. Ahmad Muhtadi pada Tanggal 1 Februari 1946. Lahirnya MI Al Muhtadi diawali dengan berdirinya Pondok suto pada sekitar akhir abad ke-18 yang didirikan oleh KH. Isma’il di desa Sendangagung yang kemudian dikenal dengan sebutan “Pondok Suto”. Adapun kata suto diambil dari nama salah seorang kiyai yang bernama kyai Suto Sepuh.
Di bawah asuhan KH Isma’il Pondok Suto memakai sistem Bandongan atau Sorogan sebagaimana lazimnya pondok pesantren di tanah Jawa saat itu. Kemudian pada generasi berikutnya pondok tersebut berubah nama menjadi pondok “Isma’iliyah” yang dimaksudkan untuk mengenang jasa KH Isma’il sebagai pendiri pondok tersebut.
Sekitar tahun 1937 kegiatan Pondok Pesantren terbagi menjadi dua urusan. Pertama, urusan kepesantrenan yang dipegang oleh Kyai Zuber dan Urusan Kemadrasahan yang dipegang oleh K.H. Ahmad Muhtadi Musthofa.
Pada tahun 1946 K.H. Ahmad Muhtadi mendirikan lembaga pendidikan Formal setingkat sekolah dasar 6 tahun dengan nama “Madrasah Islamiyah”. Kemudian menjadi MINU (Madrasah Ibtidaiyah Nahdlatul Ulama’) sampai tahun 1970-an. Dan pada tahun 1973 dirubah menjadi “Madrasah Ibtidaiyah Almuhtadi” sampai sekarang. Perubahan nama menjadi “Almuhtadi” berdasarkan hasil musyawarah guru dan pengurus serta restu dari keluarga Pondok Pesantren Isma’iliyah (K.H. Moh. Zuber Umar) guna mengenang Jasa K.H. Ahmad Muhtadi sebagai pendiri madrasah.
MI Al Muhtadi berada di lingkungan pondok pesantren Ismailiyah Almuhtadi Suto Sendangagung yang mempunyai suasana yang kondusif, sehingga peserta didiknya terbekali dengan ilmu-ilmu pengetahuan agama selain selain ilmu-ilmu pengetahuan umum yang diajarkan di lembaga formal.
Kepemimpinan MI Almuhtadi berganti seiring dengan tuntutan dan perkembangan dinamika pendidikan. Kepala Madrasah sekaligus pendiri madrasah Pertama adalah K.H. Ahmad Muhtadi, K.H. Hasan Syarqowi, K.H. Moh. Zuber Umar, H. Moh. Ihsan Maulani, Moh. Zuber Rusydi A.Ma, Drs. Mas’ud Baraja, Nur Halim S.Pd.I, Mohammad Rofiq S.Ag. Drs. Mas’ud Baraja dan periode saat ini dipimpin oleh bapak Khoirul Mahjub S.Pd.I