连云港古称朐、东海、海州、郁洲、海宁州，别称“港城”，因面向连岛、背倚云台山，又因海港，得名连云港。连云港地处中国东部沿海地区，江苏省东北部，海州湾西岸，东濒黄海，西与徐州、宿迁相连，南部与淮安、盐城毗邻，北与山东日照、临沂相邻，下辖3个区、3个县，总面积7615平方千米，属温带季风气候。连云港是新亚欧大陆桥东方桥头堡、全国性综合交通枢纽城市，具有海运、陆运相结合的优势。陇海、沿海两大国家干线铁路和同三、连霍两条中国南北、东西最长高速公路在连云港交汇。

连云港有2200多年建城史。 境内的藤花落遗址是中国龙山文化城址之一。2500多年前，孔子曾到此登山观海，“问官于郯”。秦时置朐县，并立石阙，作为“秦东门”。连云港是《镜花缘》、《西游记》的文化起源地，以“淮口巨镇”、“东海名郡”著称。连云港是中国优秀旅游城市、国家园林城市，有花果山、连岛、孔望山、渔湾、海上云台山、连云老街、云龙涧、桃花涧、孔雀沟、大伊山、西双湖等旅游景点，是一座山、海、港、城相依相拥的城市，素有“东海第一胜境”之称。

宋太宗至道三年（998年），分天下为十五路，海州属淮南路。宋神宗熙宁五年（1073年），分淮南路为淮南东、西路，海州属淮南东路。宋高宗建炎年间（1127年—1131年），海州为金侵占。宋高宗绍兴三十一年（1162年），海州复归南宋。宋孝宗隆兴年间（1163年—1165年），海州再割让金国。宋宁宗嘉定十二年（1220年），海州再归南宋。宋理宗景定二年（1262年），海州改为西海州。宋恭帝德祐元年（1275年），西海州为元所占，复改为海州。

元世祖至元十五年（1279年），升为海州路总管府，领朐山、沭阳、赣榆（怀仁县改）、东海县及录事司。后改为海宁府。元世祖至元二十年（1284年），海宁府改为海宁州，录事司与东海县均并入朐山县。海宁州改属淮安府路。元世祖至元二十八年（1292年），设立河南江北等处行中书省。海宁州属河南江北行中书省淮东道宣慰司江北淮东道肃政廉访司淮安路。元顺帝至正二十七年（1367年），海宁州归吴，属江南行中书省。

明太祖洪武元年（1368年），海宁州复改名海州，属淮安府，废朐山县，沭阳县直属淮安府。海州至此保有州治和赣榆县，从唐贞观元年（627年）以来的局面从此被打破，相当于今天连云港区、赣榆县、东海县、灌云县、灌南县。同年，废江南行中书省，海州属中书省淮安府。明太祖洪武十三年（1381年），废行中书省，淮安府归六部直辖。明思宗崇祯十七年（1644年），海州为满清侵占。

清顺治二年（1645年），设江南省，属江南省淮安府。清康熙六年（1667年），江南省分出江苏省，海州属江苏省淮安府。清雍正二年（1724年），海州升为直隶州，统州治及赣榆、沭阳二县，脱离淮安府管辖，相当于今连云港区、赣榆县、东海县、沭阳县、灌云县、灌南县、响水县。

民国元年（1912年），改海州直隶州为东海县。县治设于今海州区。因东濒大海，故称东海。4月，析县境东部11镇设置新县灌云县。东海县初属江苏省徐海道，后属江苏省第十三、第八行政督察区。民国二十二年（1933年），陇海铁路终端港建成。民国二十四年（1935年），国民政府将东海、灌云各划出一部分成立连云市，区域：临洪口以南，烧香河以北，东至东西连岛，西沿临洪河新浦、板浦以东为范围。为江苏省第三个省辖市和全国较早的省辖市（民国时期市县平级）。

1953年1月1日起划入江苏省，属徐州专区管辖，1961年10月1日，新海连市面向连岛、背倚云台山，因港得名改连云港，1962年升为江苏省辖市。1983年江苏省将原徐州地区的赣榆、东海两县与原淮阴地区的灌云县划归连云港；1996年江苏省又将淮阴市的灌南县划归连云港，辖四县四区。

2001年撤销云台区，将云台区的朝阳镇、徐圩镇、板桥镇和中云街道划归连云区管辖，南城镇、花果山乡、云台乡和猴嘴街道划归新浦区管辖。2014年撤销赣榆县，设立连云港市赣榆区；撤销新浦区、海州区，设立新的连云港市海州区。

连云港位于南北过渡和陆海过渡的交汇点，是国际通道新亚欧大陆桥（中国境内为陇海、兰新铁路）东端桥头堡，是陇海铁路、沿海铁路两大国家干线铁路的交汇点，也是中国南北、东西最长的两条高速公路同三高速和连霍高速的惟一交点。具有海运、陆运相结合的优势。是国家规划的42个综合交通枢纽之一。

截至2016年底，连云港下辖3个市辖区、3个县级行政区：海州区、连云区、赣榆区、灌南县、东海县、灌云县。