Didirikan pada tahun 1973, Rumah Sakit Pertamina Cirebon pada awalnya merupakan bagian dari Kesehatan Pertamina Unit EP III Cirebon yang mengelola fasilitas kesehatan Karyawan Pertamina Unit EP III beserta keluarganya. Di samping itu RS Pertamina Cirebon juga memberikan layanan pada karyawan/Keluarga Pertamina lain yang ada di wilayah Cirebon seperti UPPDN III, LPG dan UP VI Balongan, PT Exor serta Pensiunan Pertamina dan keluarganya. Berlokasi di Jalan Patra Raya Klayan Cirebon yang terletak di jalur Pantura, RSPK telah menjadi salah satu pilihan warga Cirebon dalam memenuhi kebutuhannya akan layanan kesehatan yang optimal dan terjangkau.  Saat ini RSPK telah mengembangkan fasilitas ruang rawat inapnya dengan membangun paviliun, sehingga kapasitasnya bertambah dari 50 TT menjadi 100 TT sesuai dengan tuntutan masyarakat Cirebon yang semakin tinggi dan semakin sadar kesehatan. Berdasarkan hasil Penilaian Rumah Sakit yang diselenggarakan oleh Kantor Wilayah Departemen Kesehatan Jawa Barat , beberapa prestasi telah diraih RSPK diantaranya pada bulan November 1991 menjadi RS Terbaik Kedua se-Jawa Barat, tahun 1995 sebagai Juara Kedua Lomba Penampilan RS Swasta  kelas C se Jawa Barat, tahun 1996 sebagai Rumah Sakit Pengelola Taman RS terbaik Kedua se Jawa Barat. Bagi kami, prestasi ini merupakan kebanggaan namun kebanggaan kami yang terbesar adalah apabila pasien-pasien kami puas dengan pelayanan kami. Pada tanggal 8 Agustus 2002, PT RSPP berganti nama menjadi PT Pertamina Bina Medika (Pertamedika) dengan 8 unit usaha layanan kesehatan berupa RS yaitu RS Pusat Pertamina dan RS Pertamina Jakarta yang berlokasi di Jakarta, RS Pertamina Balikpapan, RS Pertamina Cirebon, RS Pertamina Prabumulih, RS Pertamina Tanjung, RS Pertamina Tarakan, dan RS Pertamina Sorong. Berdasarkan memorandum Direktur Utama Pertamedika no. 0713/A00000/2004-S0 yang diberlakukan mulai tanggal 7 September 2004, RS Pertamina Klayan Cirebon berganti nama menjadi RS Pertamina Cirebon