江苏连云港港口股份有限公司于2001年09月25日经江苏省人民政府苏政复[2001]154号文批准,由连云港港务局(现已改制更名为连云港港口集团有限公司)、中国信达资产管理公司、兖州煤业股份有限公司、中国煤炭工业进出口集团连云港公司(现已改制更名为中煤连云港进出口有限公司)、中国连云港外轮代理公司(现已改制更名为中国连云港外轮代理有限公司)共同发起设立,2001年10月15日在江苏省工商行政管理局注册成立。