Pada awalnya rumah sakit ini memiliki nama Rumah Sakit Umum Daerah (RSUD), namun berdasarkan Peraturan Bupati Kolaka Nomor: 16 Tahun 2011 tepatnya pada tanggal 18 November 2011 RSUD ditetapkan sebagai badan layanan Umum Daerah (BLUD) dan berganti nama menjadi Badan Layanan Umum Daerah Rumah Sakit Benyamin Guluh. BLUD Rumah Sakit Benyamin Guluh Kab. Kolaka di bangun pada tahun 1979, dengan luas tanah ± 13.562 km2 dengan luas bangunan ± 2.737 m2. RSBG Kab. Kolaka mulai dimanfaatkan pada bulan Juni 1980. Pada tahun 2016 telah memiliki 20 (dua puluh) gedung dengan luas seluruh bangunan ± 6320,82 m2.
Nama Benyamin Guluh sendiri di gunakan untuk menghormati tokoh masyarakat Mekongga yang juga sebagai mantri kesehatan pertama di Kolaka yang turut serta dalam mempertahankan NKRI dalam wilayah Sulawesi Selatan dan Sulawesi Tenggara dan merupakan salah satu tokoh pendiri Kabupaten Kolaka.