Sekolah Tinggi Teologi Injil Bhakti Caraka (STT IBC) didirikan pada tahun 2005. Pada mulanya sekolah ini bernama International Bethesda College yang berlokasi di ruko Duta Mas, Batam Centre. Lalu pada tahun 2006 sekolah ini pindah ke ruko Baloi Kolam. Selanjutnya, pada tahun yang sama sekolah ini kembali pindah ke ruko Greenland Blok A2 No. 04 Batam Centre-Batam. Pada tahun 2007 sekolah ini kembali pindah ke Ruko Greenland Batam Centre dengan menempati empat ruko di blok I no 12-12A dan Blok J5 dan J7. Pada akhirnya,Pada tahun 2015 sekolah ini pindah ke kompleks Batu Aji Centre dengan status gedung pinjaman.

Sejak berdirinya hingga tahun 2013, sekolah ini mengalami perubahan nama menjadi Sekolah Tinggi Teologi Injil Bhakti Caraka (STT IBC). Pada dasarnya, nama baru STT tetap mempertahankan akronim IBC sebagai trade mark sekolah yang sudah dikenal di lingkungan GSJA dan gereja-gereja lain di Batam. Disepakati nama dari STT adalah Injil Bhakti Caraka. Di mana Caraka adalah kata yang menurut KBBI berarti Utusan. Bhakti adalah kata Sansekerta yang juga sudah diadopsi Bahasa Indonesia yang berarti bakti, kesetiaan, dedikasi. Jadi Injil Bhakti Caraka berarti Utusan yang setia, berdedikasi mengabarkan Injil. Pada tahun Oktober 2013, STT Injil Bhakti Caraka telah mendapatkan ijin penyelenggaraan untuk program Strattum Satu Sarjana Teologi dengan SK DIRJEN BIMAS KRISTEN Nomor: DJ.III/Kep/HK.00.5/514/2013 dan Perpanjangan Ijin dengan SK DIRJEN BIMAS KRISTEN Nomor: DJ.III/Kep/HK.00.5/491/2015.

Pada Tahun 2018, STT IBC mendapatkan akreditasi dari BAN PT untuk Program Studi S1 Teolgi dengan SK BAN PT Nomor: 3492/SK/BAN-PT/Akred/S/XII/2018. Pada Agustus 2019, STT IBC mendapatkan perpanjangan Ijin Penyelenggaraan dari Dirjen Bimas Kristen dengan SK Nomor: 401 tahun 2019. Untuk saat ini STT IBC dalam mempersiapkan diri dalam pengajuan Akreditasi Perguruan Tinggi.