CMP was formed through a merger of Copenhagen Port and Malmö Port – two operations with a port and maritime history extending back to the Middle Ages.
CMP blev dannet ved en sammenlægning af Københavns Havn og Malmö Hamn – to virksomheder med en havne- og søfartshistorie, der strækker sig tilbage til middelalderen.