Rumah Sakit Mitra Sehat Adalah Rumah Sakit Swasta Yang Pada Awal Berdirinya Adalah Sebuah Klinik Swasta. Klinik Sehat di dirikan 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 Di Tambah Dengan Pelayanan Operatif Dan Poli Dokter Spesialis.

Izin Operasional Kami Update Pada Tahun 2021 Dengan Nomor Izin 91200140514040001 yang diterbitkan oleh Pemerintah Republik Indonesia melalu OSS dengan Perizinan Usaha Berbasih Resiko Nomor 91200140514040001 pada tanggal 12 November 2021.