Rumah Sakit Bina Sehat Jember berdiri pada tahun 2002. Sebelumnya Rumah Sakit Bina Sehat Jember berawal dari sebuah Balai Pengobatan (BP) Bina Sehat yang dibuka pada bulan Maret tahun 1995, 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 (Tenaga Kerja Indonesia & Umum).   Pada Bulan Juli tahun 1995, Balai Pengobatan (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 Balai Pengobatan (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 Balai Pengobatan (BP) Bina Sehat ditingkatkan menjadi Rumah Sakit Bina Sehat Jember.

Saat ini RS Bina Sehat berkapasitas 215 TT. Pada awalnya, di tahun 2002 pelayanan rawat inap di Rumah Sakit Bina Sehat Jember beroperasi dengan jumlah tempat tidur yang tersedia adalah 12 TT, selanjutnya pada tahun 2004 ditambah menjadi 25 TT.

Tanggal 13 September 2005, Rumah Sakit Bina Sehat Jember mendapatkan Izin Penyelenggaraan Rumah Sakit dari Menteri Kesehatan Republik Indonesia Nomor : YM.02.04.3.5.4019. Pada tahun 2005, 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, dan di tahun 2025 sebanyak 215 TT.