Rumah Sakit Pertamina Plaju terletak di Plaju, 11 km dari kota Palembang tepatnya berada didalam komplek perumahan Pertamina RU (Refinery Unit) III Plaju dengan luas tanah 40.157 m2 dan luas bangunan 8.487 m2. Keberadaan Rumah Sakit Pertamina RU III Plaju tidak terlepas dari usaha kegiatan perminyakan yang meliputi eksplorasi, ekploitasi, pengilangan dan kegiatan-kegiatan lain yang berhubungan dengan perminyakan didaerah Sumatra bagian Selatan. Pada dasarnya keberadaan Rumah Sakit adalah untuk menunjang kegiatan perminyakan yang ada.

Rumah Sakit Pertamina Plaju merupakan sarana pelayanan kesehatan meliputi Promotif, Preventif, Kuratif dan Rehabilitatif untuk pekerja dan keluarga Pertamina khususnya dan juga masyarakat umum. Didirikan sejak PT SHELL mengoperasikan kilang besar Plaju pada tanggal 20 Desember 1933. Mengingat terjadinya peralihan perusahaan SHELL ke Pertamina pada tahun 1965, RS Plaju berubah menjadi RS Pertamina Plaju sejak tahun 1970 dibawah PT Pertamina RU III.

Dengan kebijakan PT Pertamina fokus pada bisnis inti yaitu Migas maka pada tanggal 25 Oktober 2012 RS Pertamina Plaju di Alih Kelola kepada PT Pertamedika. Seiring dengan perkembangan industri kesehatan dan untuk memenuhi kebutuhan pelayanan kesehatan yang optimal bagi masyarakat, PT. Pertamina Bina Medika sebagai Anak Perusahaan Pertamina yang bergerak di bidang industry jasa layanan kesehatan akan terus mengembangkan usaha di seluruh aspek bisnis industry layanan kesehatan. Rumah Sakit Pertamina Plaju saat ini memiliki sertifikat akreditasi KARS dengan Peringkat Paripurna