RSU Permata Blora, sebelumnya merupakan Rumah Bersalin Reksodiputro milik dr A. Y Waluyo Sp.OG berdiri sejak tahun 1985 yang memberi pelayanan khusus kebidanan dan kandungan hanya memiliki 20 Tempat Tidur. Pada tahun 2008 kepemilikan berpindah ke PT Permata Medi Husada berdasarkan akte pendirian SK MENHUM No AHU-09269.AH.01.01. Tanggal 24 Maret 2009 dan dikembangkan menjadi Rumah Sakit Umum Permata, kepemilikan saham di PT Permata Medi Husada terdiri dari kalangan medis maupun non medis yang peduli dengan masalah kesehatan di kabupaten Blora. Direktur RSU Permata yang menjabat saat ini dr. S. Adi Winarno, MMR.

 

Pada tanggal. 17 Oktober 2011 Rumah Sakit Umum Permata melalui SK Bupati Blora No. 449/743/2010 Rumah Sakit Permata Blora mendapat ijin oprasional tetap, dan sebagai rumah sakit tipe D berdasarkan SK Menkes No HK.03.05/I/2205/2011 tanggal 26 Agustus 2011. Pada tahun 2012 tepatnya pada tgl 29 Juni 2012 Rumah Sakit Umum Permata telah lulus Akreditasi 5 Pelyanan Dasar. Kemudian pada tanggal 27 September 2016 Izin Operasional tetap Rumah Sakit diperpanjang kembali melalui SK Bupati No. 449/776/2016. Akreditasi Rumah Sakit Permata kembali diperbaharui dengan lulus Akreditasi Paripurna pada tanggal 14 Februari 2017 oleh KARS (Komisi Akreditasi Rumah Sakit). Sampai sekarang RSU Permata Blora memiliki 66 Tempat Tidur.