Benih Injil di Tanah Totabuan sudah ditaburkan sejak abad ke-16, tetapi pekabaran Injil yang berakar baru dimulai pada awal abad ke-20. Pada tahun 1904 zending Belanda (NZG) memutuskan mengutus pendeta ke Bolaang Mongondow. Dua pekabar Injil pribumi dari Minahasa, A. Tumewu dan Th. Pangkey, mendahului karya ini. Pangkey membaptis 148 orang di Poopo, dan Tumewu membaptis sekitar 80 orang di Mariri. Kedua jemaat mula-mula inilah yang menjadi cikal bakal GMIBM.
Pada 5 Juni 1905 Pdt. W. Dunnebier mulai menetap di Bolaang Mongondow, dan ia melayani dari Passi selama 33 tahun. Dengan dukungan Raja Datu Cornelis Manoppo, sekolah-sekolah zending dibuka di desa-desa dan di Kotamobagu. Pada tahun 1923 gedung gereja Kotamobagu ditahbiskan oleh Pdt. A. van der Endt.
Pelayan-pelayan pribumi kemudian dididik dan ditahbiskan, dan jemaat-jemaat mulai mempersiapkan diri untuk berdiri sendiri. Dalam Sidang Sinode pertama di Kotamobagu, pada 28 Juni 1950 ditetapkan berdirinya Gereja Masehi Injili di Bolaang Mongondow (GMIBM), dengan Pdt. P.M. Kolopita sebagai Ketua Sinode pertama. Pada tahun yang sama GMIBM ikut mendirikan Dewan Gereja-gereja di Indonesia (kini PGI).
Kini GMIBM melayani jemaat-jemaat di Kabupaten Bolaang Mongondow, Bolaang Mongondow Utara, Bolaang Mongondow Selatan, Bolaang Mongondow Timur, dan Kota Kotamobagu, dari Kantor Sinode di Jl. A. Yani No. 720, Kotamobagu. Melalui RSU Monompia dan sekolah-sekolah Yayasan Pendidikan Kristen GMIBM, gereja ini hadir dalam bidang kesehatan dan pendidikan. Dengan semangat "GMIBM Rumah Kita, Rumah Kita GMIBM, GMIBM Tangguh", GMIBM terus bersekutu, bersaksi, dan melayani di Tanah Totabuan.