Pada tanggal 9 September 2004 menjadi awal mula sejarah bagi STKIP Bina Insan Mandiri (STKIP BIM) dengan diserahkannya STKIP PGRI Mojokerto kepada Perkumpulan Pengelola Pendidikan Bina Insan Mandiri (P3BIM). Sehingga tepat pada tanggal 12 April 2005 melalui Surat Keputusan Menteri Pendidikan Nasional Nomor 40/D/O/2005  STKIP PGRI Mojokerto berubah nama menjadi STKIP BIM. Pada tahun 20  05 STKIP BIM masih memiliki 3 program studi (Prodi)  yaitu 1) Pendidikan Matematika, 2) Pendidikan Bahasa dan Sastra Indonesia, dan 3) Pendidikan Pancasila dan Kewarganegaraan.

Sekarang STKIP BIM telah memiliki 5 Prodi S1, yaitu 1) Pendidikan Matematika, 2) Pendidikan Bahasa dan Sastra Indonesia, 3) Pendidikan Guru Sekolah Dasar (PGSD), 4) Pendidikan Guru Pendidikan Anak Usia Dini (PGPAUD), dan 5) Pendidikan Bahasa Inggris. Sementara Prodi Pendidikan Pancasila dan Kewarganegaraan telah tutup karena kurangnya peminat. Prodi PGSD dan PGPAUD berdiri tahun 2013 dan Prodi  Pendidikan Bahasa Inggris berdiri tahun 2014. Dengan semakin banyaknya program studi, akan memacu STKIP Bina Insan Mandiri untuk menjadi perguruan tinggi yang besar dan bermutu.