Bulan Maret tahun 1995, Yayasan Bina Sehat membuka Balai Pengobatan (BP) Bina Sehat yang beralamat di Jalan Jayanegara No. 7 Jember, dengan kegiatan pelayanan kesehatan rawat jalan pagi dan sore yaitu Poli Umum dan Poli Gigi serta Medical Check Up (TKI & Umum). Pada Bulan Juli tahun 1995, BP Bina Sehat bekerjasama dengan PT. JAMSOSTEK (Persero) melayani Program Jaminan Kesehatan (JPK) paket dasar (A) untuk wilayah Jember, Lumajang dan Bondowoso.
Pada tahun 2000, Pelayanan BP Bina Sehat bertambah dengan dibukanya Klinik Ibu dan Anak (KIA). Pada tahun 2002, tepatnya pada bulan Oktober, gagasan untuk meningkatkan pelayanan klinik menjadi rumah sakit muncul. Pada tanggal 1 Maret tahun 2003, setelah mendapat Ijin Bangunan dan HO (Hinder Ordonantie) dari Pemerintah Kabupaten Jember, maka status BP Bina Sehat ditingkatkan menjadi Rumah Sakit Bina Sehat.
Pada awalnya, pelayanan rawat inap beroperasi dengan jumlah tempat tidur yang tersedia] adalah 12 TT, selanjutnya pada tahun 2004 ditambah menjadi 25 TT.Tanggal 13 September 2005, RS Bina Sehat Jember mendapatkan Izin Penyelenggaraan Rumah Sakit dari Menteri Kesehatan Republik Indonesia Nomor : YM.02.04.3.5.4019. Pada tahun ini, RS Bina Sehat Jember menambah jumlah TT menjadi 50 TT, tahun 2006 sebanyak 77 TT, tahun 2007 sebanyak 82 TT, tahun 2008 sebanyak 98 TT, tahun 2009 sebanyak 104 TT, tahun 2010 sebanyak 123 TT.
Pada tahun 2011, Yayasan Bina Sehat diajukan perubahan menjadi Yayasan Rumah Sakit Bina Sehat Kaliwates Jember. Rumah Sakit Bina Sehat Jember pun terus berkembang, hingga pada tahun 2014 mempunyai 202 TT. Seiring dengan peningkatan jenis pelayanan bagi peserta JKN (Jaminan Kesehatan Nasional), Badan Penyelenggara Jaminan Sosial (BPJS) dan asuransi kesehatan lainnya, di tahun 2024 dilakukan perubahan jumlah TT menjadi 198 TT.