Didirikan pada tahun 1962, Rumah Sakit Pertamina Tanjung pada awalnya merupakan bagian dari Kesehatan Pertamina yakni Pertamina Lapangan Unit IV Lapangan Tanjung kabupaten Tabalong yang mengelola fasilitas kesehatan Karyawan Pertamina beserta keluarganya. Dengan dilaksanakannya restrukturisasi di lingkungan PERTAMINA, mulai tahun 1999 unit kesehatan Pertamina Unit IV Lapangan Tanjung terbuka untuk umum dan diserahkan dan menjadi salah satu unit usaha PT. PT Rumah Sakit Pusat Pertamina (RSPP) dan berganti nama menjadi RS Pertamina Tanjung (RSPT) serta mulai membuka diri untuk melayani umum dimana pelaporan keuangan dikelola RS. Pertamina Balikpapan. Semenjak makin dikenalnya RSPT oleh masyarakat umum, perkembangan kunjungan rawat jalan serta tingkat hunian di RSPT semakin meningkat. Tanggal 8 Agustus 2002, PT RSPP berganti nama menjadi PT Pertamina Bina Medika (Pertamedika) dengan unit usaha layanan kesehatan berupa RS yaitu RS Pusat Pertamina dan RS Pertamina Jaya yang berlokasi di Jakarta, RS Pertamina Balikpapan, RS. Pertamina Cirebon, RS Pertamina Tanjung, RS Pertamina Prabumulih, dan Akademi Keperawatan (sekarang STIKES PERTAMEDIKA). Pada tanggal 23 April 2002 RS. Pertamina Tanjung berdiri sendiri dan dalam pengelolaan langsung PT. Pertamina Bina Medika, yang melayani Pasien Pertamina dan Keluarga, Pensiunan Pertamina, Perusahaan Non-Pertamina, Asuransi, dan Pasien Umum Non-Jaminan dengan pembayaran tunai/cash.