RS Bhayangkara Polda Kepri pertama kali dibangun pada tahun 2013. Adapun untuk rencana pembangunannya sendiri telah dirintis sejak tahun 2005 dengan penetapan lahan rumah sakit dari BP Batam.