连云港在氏族社会末期，出现人类定居，时为东夷人一支，其酋长太嗥氏带领族人移水而居，与黄帝族向东发展的一支少嗥氏融合，在今鲁南、苏北一带杂居。

周朝时期封炎族首领于此地，称炎国，随着时间推移，“炎”逐渐演变为“郯”，称“郯国”，连云港地属郯国。秦时设朐县，因境内朐山而名，即今锦屏山，朐县属“东海郡”，此区域临海，开始出现带“水”地名。

东魏武定七年，549年，罢青冀二州，以“海”字置海州，辖地6郡、19县，治所龙苴，这是海州第一次行政建置的州城。隋大业三年，607年，改海州为东海郡。

唐乾元元年，758年，又改为海州。南宋景定年间，宋金元交战，各据南城、海州，由此出现两个海州。到元至元十五年，1279年，改海州为海宁府。

朱元璋推翻元朝，海宁州复改名海州，直至清雍正二年，1724年，海州升为直隶州。1912年1月初，江苏省临时议会决议，改海州直隶州为东海县，海州以“海”作为州名存在了近1500年。

“东海”作为县名，始自隋朝，文帝开皇三年，583年，废天下诸郡，置海州，辖东海、朐山、涟水、怀仁、沭阳五县。唐开成三年（838），偷渡海州的日本圆仁和尚，在宿城上岸被发现，县都使带其顺云台山道先到东海县稍事停留，再渡海峡去海州城，其时的东海县城在南城，辖云台山区。

曾于隋文帝开皇年间隶属海州的沭阳县，早在北周建德七年（578）以位于沭河之阳命名“沭阳县”。灌云县是民国废州置县后，从东海县50镇中析出东南11镇，取灌河与云台山各一字，而名“灌云县”，县城板浦。灌南县则是1958年3月，将涟水县的5个乡镇，灌云县的9个乡镇划出成县，因位灌河之南为“灌南县”。

连云港是一座海边城市，是鲁南丘陵地区与淮北平原的过渡地带。市境地势由西北向东南倾斜，是西北高地的泄水通道，除南北流向的人工运河“盐河”外，其它自然河流均由西向东流入大海。

古时人们择水而居，因而造就许多县名与水有关。黄河夺淮夹带泥沙、气候变暖海平面下降，大海东移，境内曾经濒水之地出现许多叫“浦”的地名。

东汉许慎撰写的《说文解字》，解释“浦”即“濒也”，就是濒水之意，指的是河流入海地方，或者说是河流入海口，“浦”就是河流的入海口地方。

公元200年左右，板浦临海，出现滩涂，人们煮海水煎盐，为解决滩地交通，伐苍梧山树木锯板铺之，称“板铺”，日久成“板浦”。民间传说，薛仁贵东征，命士兵砍伐苍梧山之树，制成木板铺于滩地，后来就叫成“板浦”了。

新浦地名出现较晚，大海继续东退，板浦河和运盐河交汇入海，出现新滩地，“板浦口”以下淤塞，出现“卞家浦”，即今海州区卞庄。人工挑疏，卞家浦成为河口。清乾隆年间，大海退至孔望山东北处，盐河随着陆地东延成一段新的小河流，人们把这段新河流称作“新浦”。

清嘉庆三年，公元1798年，卞河口上游之盐河淤塞，无法运盐，板浦盐商疏浚朐山河连通盐河。在今玉带河与西盐河交汇处河口筑土垫淤，作为淮盐新的入海口，相较于板浦是为“新浦”，这时“新浦”地名才开始出现，距今224年。

1905年光绪朱批海州临洪口大浦自开商埠，1920年，沈云沛家族成立锦屏矿务有限公司，在大浦建货栈20余间，矿石由蔷薇河运至大浦装海轮运销日本。大浦当年进出口船只达8380只，吞吐量为145815吨。沈云沛家族的矿石出口促进了大浦崛起，大浦港从1905年到1932年，繁荣了近30年，后老窑建港，大浦荒废。

浦南之地旧称石桥，以北数里有个叫临洪的集镇，850多年前脱离水面，称作“临洪浦”，元代在这片区域兴建临洪场，是海州三大盐场之一。浦南因位于临洪浦以南，而称“浦南”，临洪浦之北称为“浦北”。

从辞书上看，“水源枝注江海边曰浦”，指“上无源头”“下通海潮”的小水系。《嘉庆海州直隶州志》在“海州诸水”中载：“社林浦，长十五里，阔三丈，深五尺”“栖云浦，长五里，阔三丈，深七尺”“台浦，长五里，阔三丈。岸有石墩如台”指的都是海边小水系，曰：“东海诸浦”。