Rumah Sakit Mitra Sehat adalah rumah sakit swasta yang pada awal berdirinya adalah sebuah klinik swasta. Klinik Sehat didirikan sejak tanggal 23 Agustus 2012. Pada awal berdirinya klinik, hanya melayani rawat inap, rawat jalan dan apotek. Dengan adanya SK Kepala Dinas Kesehatan Kabupaten Situbondo No: 050/0365/431.301.5/2013, Klinik Sehat menjadi Rumah Sakit Mitra Sehat Situbondo dengan SK Bupati Situbondo No: 188/327/P/006.2/2015 tentang Izin Operasional Tetap Penyelenggaraan Rumah Sakit Umum Mitra Sehat Kabupaten Situbondo, yang ditambah dengan pelayanan operatif dan poli dokter spesialis.