Rumah Sakit Bhayangkara Mataram yang dulu dikenal dengan nama Rumah Bersalin Kemala Hikmah yang didirikan pada tanggal 16 Januari 1969 oleh Komdak XVI NTB dibawah fungsi Koorkes Polri Mayor Pol dr. Lokananta. Asal bangunannya dari Barak yang dialih fungsikan menjadi Rumah Bersalin Kemala Hikmah. Pada tahun 1979 terjadi validasi dari Komdak XVI NTB menjadi Polwil NTB, sehingga Rumah Bersalin Kemala Hikmah berubah menjadi Poliklinik Kemala Hikmah yang dipimpin oleh dr. Saipin Prajura NIP 140 159 624.Tahun 1997 terjadi validasi Polwil NTB mennjadi Polda NTB, sehingga Poliklinik Kemala Hikmah berubah menjadi TPS (Tempat Perawatan Sementara) Kemala Hikmah yang dipimpin oleh dr. Ode Sitti Muna Iriani Ladamay NIP 140 240 503.TPS Kemala Hikmah berubah status menjadi Rumkit Bhayangkara TK. IV Polda NTB pada th 2001 dengan dasar : Surat Keputusan Kapolri No. Pol. : Skep/1549/X/2001 tanggal 30 Oktober 2001 tentang Pengesahan Peningkatan / Penetapan dan Pembentukan Rumkit Bhayangkara Tk. II, III dan IV. Pada tanggal 13 April 2005, Rumkit Bhayangkara Mataram mendapatkan fasilitas kesehatan tambahan Pemanfaatan Site Preparation Program KE tahun 2001 dengan Surat Kapolri No. Pol. Skep/219/IV/2005 tanggal 13 April 2005.