Sekolah Tinggi Agama Islam (STAI) Muhammadiyah ProbolinggoawalnyabernamaSekolah Tinggi IlmuTarbiyah (STIT) Muhammadiyah Probolinggo. STIT Muhammadiyah Probolinggoberdiri pada tanggal 6 September 1986. MendapatkanijinoperasionaldariKopertais Wil. IV melalui SK No. 05/II/Kop.Wil.IV/1988 tanggal 28 April 1988. Status legalitaskelembagaanselanjutnya, status terdaftarmelalui SK Menteri Agama RI Nomor 76 tahun 1990. Berdasarkan SK Menteri Agama Nomor: 257 tahun 1995 tanggal 17 Juni 1995 berubah status menjadiSekolah Tinggi Agama Islam Muhammadiyah Probolinggo yang memilikidua program studi, yaitu Prodi Pendidikan Agama Islam dan Prodi AhwalSyakhsyiyah/Hukum Islam). Alhamdulillah saatinikeduaproditersebuttelahterakreditasi oleh Badan Akreditasi Nasional Perguruan Tinggi (BAN PT). Untukprodi Pendidikan Agama Islam Terkareditasidari BAN PTdengan SK No. 025/BAN-PT/Ak-XIV/IX/2011, sedangkanuntukprodiAhwalSyakhsyiyyahdengannomor : 64/SK/BAN-PT/Ak-XVI/S/VIII/2013. Dalamperkembangannya pada tahun 2015 STAI Muhammadiyah telahterakreditasisecarainstitusidenganNomor 544/SK/ BAN-PT/Akred/PT/VI/2015.