16 tahun sudah Rumah Sakit Graha Sehat mengabdi kepada masyarakat kabupaten Probolinggo. Suatu perjalanan pelayanan kesehatan terhadap masyarakat yang tidak sebentar. Berawal dari pendirian sebuah apotek yang berdiri sejak tahun 1998 dan kemudian berkembang menjadi Praktek Bersama Dokter Spesialis, dan pendirian Laboratorium Klinik “Sehat” pada tahun 2002 diatas lahan seluas 300 m2 kami sadar bahwa semakin lama masyarakat semakin butuh pelayanan kesehatan. Maka pada tanggal 13 Desember 2003 diresmikanlah Klinik Umum dan Bersalin (Klinik Sehat) oleh Bapak Bupati Kab. Probolinggo Drs. H. Hasan Aminudin, M.Si. , dan menjadi satu-satunya klinik umum di kabupaten Probolinggo saat itu.
Klinik Sehat yang dikelola oleh CV Graha Sehat Lestari kemudian mendapatkan Izin Operasional tetap dari Dinas Kesehatan Provinsi Jawa Timur dan status kepemilikan Klinik Sehat kemudian diubah menjadi PT Graha Sehat Lestari Kraksaan sebagai persyaratan pengajuan menaikkan status menjadi Rumah Sakit Umum Graha Sehat Kraksaan, berdasarkan Izin Operasional Tetap yang diterbitkan oleh Menteri Kesehatan RI per tanggal 27 Agustus 2008.
Melalui serangkaian pembenahan manajemen dan pembangunan fisik (gedung) secara menyeluruh, pada tahun 2012 Rumah Sakit Graha Sehat telah terakreditasi sebagai rumah sakit swasta yang pertama di Kraksaan, kabupaten Probolinggo dan ditetapkan sebagai rumah sakit umum tipe C.
Selama rentang waktu 16 tahun tersebut upaya peningkatan mutu dan keselamatan pasien terus kami kembangkan dan tingkatkan dengan memberikan pelayanan kesehatan rawat jalan, gawat darurat, rawat inap, dan pelayanan penunjang medis serta pelayanan penunjang non medis.
Upaya ini akan senangtiasa kami lakukan untuk melayani masyarakat yang membutuhkan pelayanan kesehatan dalam mewujudkan visi dan misi Rumah Sakit Graha Sehat yaitu sebagai rumah sakit pilihan utama masyarakat di kabupaten Probolinggo. Dirgahayu Rumah Sakit Graha Sehat yang ke-16.
