连云港古称瀛洲，郁洲，海州，《梦游天姥吟留别》中“海客谈瀛洲，烟涛微茫信难求”讲的就是连云港，那个时候还是一片海呢，当时的陆地只有海州，海州现在是连云港的古城区。

建国后该陈“新海连市”，后来因为连云港港而得名连云港。

海州古城有2000多年的历史，是连云港市的前身。当年建陇海铁路时就是从这里开始的。秦始皇统一中国后，公元前212年在海州建朐县，并立石阙，作为“秦东门”。