Awalnya bernama Port Health Center (PHC), lalu diganti nama menjadi Rumah Sakit Pelabuhan Tanjung Perak, dan pada akhirnya, tanggal 1 September 1999 resmi menjadi anak perusahaan PT Pelindo III (Persero) Pelabuhan Indonesia III dengan nama Rumah Sakit Pelabuhan Surabaya (RSPS). Karena lebih dikenal sebagai PHC, pada tanggal 22 Februari 2006, RSPS diubah menjadi RS PHC Surabaya. Rumah sakit memiliki cabang di Semarang dan di sejumlah daerah di kawasan Indonesia Timur.