Rumah Sakit Pertamina Tanjung mulai berdiri pada tahun 1962, yang berada dibawah naungan PT. Pertamina Bina Medika (Pertamedika). Rumah Sakit Pertamina Tanjung memiliki Visi menjadi Rumah Sakit terpercaya dan berkualitas. Dengan Misi memberi layanan yang bermutu yang selalu meningkatkan kualitas rumah sakit, membangun dan mengembangkan bisnis jasa layanan kesehatan yang terpercaya dengan mengutamakan keselamatan pasien, dan menciptakan budaya perusahaan yang dinamis.