RS Anugerah merupakan pengembanan dari 'Rumah Bersalin Anugerah' yang berlokasi di jalan Gajah Mada Pekalongan. 'Rumah Bersalin Anugerah' adalah milik Yayasan Amal Sholeh yang dipimpin oleh dr. Riyadi Heru Setiawan, Sp.OG.
RS Anugerah untuk pertama kalinya melakukan kegiatan operasional pada tanggal 6 Juni 2004 dengan menggunakan izin sementara. Untuk selanjutnya izin penyelenggaraan tetap diperoleh pada tanggal 15 Agustus 2005 melalui keputusan menteri kesehatan nomor : YM.02.04.3.5.342.
Dengan adanya regulasi dibidang Kesehatan, antara lain diundangkannya Undang-Undang nomor 44 tahun 2009 Rumah Sakit dan Menteri Kesehatan nomor : 147/Menkes/Per/2010 tentang perizinan Rumah Sakit, maka dilakukan penyesuaian kepemilikan RS Anugerah dan Yayasan Amal Soleh menjadi PT Medika Anugerah Riyadi, semenjak tanggal 31 mei 2011.