Pada Tahun 1979 Pemerintah Daerah Tk. II Kabupaten Probolinggo memiliki sarana kesehatan umum yang melayani perawatan rawat inap. Sarana kesehatan tersebut adalah RSU Kraksaan yang berlokasi dijalan Alun-alun no.1 Kraksaan. Sehubungan dengan areal tanah yang sempit dan bangunan yang tidak memadai, sehingga RSU Kraksaan sulit dikembangkan untuk menjadi suatu rumah sakit yang layak dalam memberikan pelayanan yang memadai kepada masyarakat. Atas pertimbangan tersebut Pemerintah Daerah Kabupaten Probolinggo bertekad membangun Rumah Sakit baru yang lebih memadai dengan nama RSUD Waluyo Jati Kraksaan.