Berdiri sebelum tahun 1933 "Regenthshap Zienkenhius". Luas tanah 1.037 m2, Terdiri dari : ruang berobat jalan, rawat inap, gawat darurat, dan tata usaha. Tahun 1952-1956. Rumah Sakit Umum Bondowoso dg kapasitas 150 TT, perda No. 10 tahun 1984. RSUD berubah menjadi RSU. Perda No. 66 tahun tahun 1996. RSU menjadi RSD (tahun 2000). Peraturan Mendagri No. 445.35-1182 tgl 11 September 1998 RSD dr. H. Koesnadi yang berkelas C uji coba swadana. Sejak tahun 1999 Perda No. 7 menjadi swadana penuh. Sejak tgl 15 Desember 2005 RSD dr. H. Koesnadi Bondowoso menjadi kelas B Non Pendidikan dan dilakukan pendampingan oleh BPKP dalam upaya menuju Badan Layanan Umum (BLU). Tanggal 15 Desember 2006 telah resmi menjadi Rumah Sakit Kelas B Non Pendidikan. Tanggal 28 Januari 2008 sesuai dengan Peraturan Daerah No. 3 tahun 2008 tentang Tata Organisasi dan Tata Kerja Lembaga Teknis Daerah, Rumah Sakit Daerah (RSD) dr. H. Koesnadi Bondowoso menjadi Rumah Sakit Umum (RSU). Keputusan Bupati Bondowoso Nomor 445/522/430.42/2008 tanggal 24 Juni 2008 tentang Rumah Sakit Umum dr. H.Koesnadi Bondowoso menjadi Badan Layanan Umum Bertahap. Keputusan Bupati Bondowoso No. 188.45/450/430.6.2/2011 tentang Penetapan RSU dr. H. Koesnadi Bondowoso sebagai Badan Layanan Umum Daerah Penuh, tanggal 9 Agustus 2011.