Tahun 1950 – 1959 didirikan Pos Kesehatan di Praya Oleh Dokter Belanda bernama Dr. Y.F.A. Denis.
18 Agustus 1959 didirikan Rumah Sakit Umum Praya Yang dipimpin Dr. Tang Hong Djwan.
05 Juni 1996 berubah kelas dari Rumah Sakit kelas D menjadi RS kelas C
Tahun 2003 terkareditasi penuh tingkat dasar dengan TT 138
Tahun 2008 bertambah menjadi 147 tempat tidur. Tahun 2009 tersertifikasi ISO.Tahun 2011 RSUD Praya menjadi BLUD.tahun 2014 Dibangun Ruang perawatan kelas III dengan jumlah tempat tidur bertambah menjadi 169.
Pada tahun 2017 Rumah Sakit Umum Daerah Praya telah terakreditasi dengan predikat akreditasi Madya (Bintang Tiga).tahun 2023 Rumah Sakit Umum Daerah Praya, terakreditasi Paripurna (Bintang Lima).
Tahun 2023 Rumah Sakit Umum Daerah Praya, terakreditasi Paripurna (Bintang Lima).
Maret 2025 Akan menerima sertifikat Rumah Sakit Tipe B