Pada awalnya Rumah Sakit Pelabuhan Surabaya (RSPS) bernama Port Health Center (PHC). Bermula dari penggabungan beberapa Unit Pelayanan Kesehatan Pelabuhan pada Tahun 1966, yang melayani pegawai dan keluarga pegawai PT. (Persero) Pelabuhan Indonesia III.

Kemudian pada tanggal 19 Februari 1970, Menteri Perhubungan Republik Indonesia, Frans Seda meresmikan pengembangan pelayanannya meliputi masyarakat umum.

Dalam perjalanannya nama Port Health Center diubah Rumah Sakit Pelabuhan Tanjung Perak, dan pada akhirnya, tanggal 1 September 1999 resmi menjadi anak perusahaan PT. (Persero) Pelabuhan Indonesia III dengan nama Rumah Sakit Pelabuhan Surabaya (RSPS).

Karena lebih dikenal sebagai PHC, maka pada tanggal 22 Februari 2006, RS Pelabuhan Surabaya diubah menjadi RS PHC Surabaya. Komposisi Sahamnya adalah sebagai berikut : 94% PT.(Persero) Pelabuhan Indonesia III 6% Koperasi Pegawai Pelabuhan Indonesia III