海州的历史建置：

《禹贡》徐州之域，春秋为鲁之东境，后属楚，秦置朐县，属郯郡。

汉属东海郡，亦分属琅琊郡，后汉属东海郡。魏晋因之，宋泰始中侨立青、冀二州于此，置北海郡，南齐亦立青州。

梁立南、北二青州。东魏改为海州，兼置琅琊、义塘二郡。

后周改琅琊为朐山郡，隋开皇初郡废，仍曰海州。

大业初改东海郡，唐复为海州，属河南道。天宝初又为东海郡，乾元初复曰海州。

五代属吴，南唐后入周，宋仍曰海州东海郡，属淮南东路。

建炎间入于金，曰海州。山东东路后复归宋，景定二年析置西海州，寻省。

元至元十五年升海州路。江北淮东道后改为海宁府，寻为海宁州，属淮安路，领县三。

明仍为海州，属淮安府以州治之朐山县，省入。

改沭阳县属淮安府，领县一赣榆，清朝因之。

雍正二年升直州，仍以淮安府之沭阳县来属。

海州城门楼

连云港的由来：

1912年，改海州直隶州为东海县，县治设于今海州区。因东濒大海，故称东海。

4月，析县境东部11镇设置灌云县。东海县初属江苏省徐海道，后属江苏省第十三、第八行政督察区。

民国二十二年（1933年），陇海铁路终端港建成。

民国二十四年（1935年），国民政府将东海、灌云各划出一部分成立连云市，区域：临洪口以南，烧香河以北，东至东西连岛，西沿临洪河新浦、板浦以东为范围。为江苏省第三个省辖市和全国较早的省辖市（民国时期市县平级）。

古朐阳门

建国后1953年1月1日起从山东省代管划回江苏省，属徐州专区管辖。

1961年10月1日，新海连市面向连岛、背倚云台山，因港得名改连云港，1962年升为江苏省辖市。

1983年国家地市体改时，江苏省将原徐州地区的赣榆、东海两县与原淮阴地区的灌云县划归连云港；1996年江苏省又将淮阴市的灌南县划归连云港，辖四县四区。

连云港海滨

2014年5月，经国务院批准，撤销赣榆县，设立连云港市赣榆区；撤销新浦区、海州区，设立新的连云港市海州区。