RS Pertamina Cilacap diresmikan 16 Mei 1977 dan merupakan rumah sakit yang masuk dalam kategori madya yang dipersiapkan untuk mendukung kegiatan operasional Unit Pengolahan IV Cilacap dan sekitarnya. Pada perkembangannya, demi memenuhi tuntutan bisnis dan operasional pelayanan kesehatan, RS Pertamina Cilacap dialihkelolakan dari PT. Pertamina menjadi PT. Pertamina Bina Medika pada tahun 2018.