El primer europeo que llegó a la zona donde se asienta Port Moresby fue el capitán británico John Moresby en 1873, año en que fue fundada, y quien le dio nombre a la ciudad en honor de su padre el almirante sir Fairfax Moresby.