RSBP Batam merupakan rumah sakit pionir di Kota Batam, yang telah dibangun sejak tahun 1971. Diawali sebagai Poliklinik Pertamina yang kemudian resmi menjadi RS Tipe C pada 11 Agustus 1983 dan Tipe B pada 2 Mei 2002. Pada bulan Desember 2018, berubah dari Rumah Sakit perusahaan menjadi Rumah Sakit pemerintah di bawah kementerian lainnya. Kemudian pada bulan Mei 2019, RSBP Batam resmi mengoperasikan gedung baru yang megah. Terletak di lingkungan hijau dan sejuk di Kecamatan Sekupang. Rumah Sakit ini dikelilingi oleh danau, pepohonan dan udara sekitarnya yang masih sejuk, jauh dari polusi. Letaknya yang dekat dengan laut dan Singapura, menjadi salah satu keunggulan Rumah Sakit ini, karena view dari masing-masing ruang kamarnya yang sangat bagus.