连云港古称瀛州。秦时称朐县，属东海郡。东魏武定七年（549）始称海州。唐代以后，除元代一度称海宁州外，其余各朝基本上延称海州。清雍正二年（1724）升为直隶州。民国元年（1912）改称东海县。1933年设东海行政区，同年，陇海铁路终端港建成，因面向连岛、背倚云台山而取名为连云港。全境解放后设立新海连特区。1949年10月建立新海连市。1950年５月，新海连市和东海县合并为新海县，年底恢复新海连市和东海县建制，隶属山东省。1953年元旦，划归江苏省徐州专区。1954年11月，为江苏省直辖市，受徐州专署督导。1961年10月1日，因港得名改称连云港市。1962年６月２日，改为省辖市。至2006年底，连云港市辖赣榆、东海、灌云、灌南4县和新浦、海州、连云3区，新浦区为市政府所在地。撤销连云区3镇1乡，增设3个街道办事处，东部城区进一步扩大。连云区板桥镇与徐圩镇合并设立板桥街道；撤销连云区云山乡，以其辖区域设立云山街道办事处；撤销连云区连岛镇，以其辖区域设立连岛街道办事处。