PerusahaanPada initahun memulai1967, sejarahnyadirektur utama Pertamina saat itu, [[Ibnu Sutowo]], menggagas pembangunan Rumah Sakit Pusat Pertamina (RSPP) di [[Kebayoran Baru, Jakarta Selatan]], yang akhirnya diresmikan pada tahun 1972 oleh Presiden [[Soeharto]]. Awalnya rumah sakit milik Pertamina hanya digunakan untuk merawat dan mengobati pekerja Pertamina dan keluarganya. Agar lebih fokus pada bisnis utamanya, maka Pertamina mendirikan perusahaan ini pada tanggal 21 Oktober 1997 dengan nama "PT Rumah Sakit Pusat Pertamina." Padauntuk awalnya,mengelola rumah sakit milik Pertamina. Awalnya perusahaan ini hanya mengelola RS Pusat Pertamina, RS Pertamina Jaya, RS Pertamina Balikpapan, RS Pertamina Cirebon, RS Pertamina Tanjung, dan RS Pertamina Prabumulih. Selain itu, perusahaan ini juga mengelola sebuah akademi keperawatan.
Pada tahun 2002, perusahaan ini mengubah namanya menjadi "PT Pertamina Bina Medika", dan pada tahun 2006, perusahaan ini resmi membuka RS Pertamina Tarakan. Pada tahun 2010, perusahaan ini mulai mengelola RS Pertamina Sorong, serta pada tahun 2011, perusahaan ini mulai mengelola RS Pertamina Plaju dan RS Pertamina Pangkalan Brandan. Pada awal tahun 2018, perusahaan ini mulai mengelola RS Pertamina Cilacap, RS Pertamina Balongan, dan RS Pertamina Dumai.
