连云区以境内连云港命名，港口因建于东西连岛与云台山之间得名秦时属薛郡，后属郯郡朐县。汉属东海郡朐县。魏属东海国朐县。晋属东海郡朐县。南北朝时属东海郡东海县及灌云县。隋、唐、宋属东海县。元时属朐山县。明清时属海州。民国元年(1912)属灌云县，民国三十四年(1945)成立连云市。解放初属新海连特区。1952年改为连云区，辖1镇1乡、4个街道办事处。1958年改为连云港办事处。1969年10月改为连云区。连云区是江苏省唯一具有美丽海滨风光的城区，这里山海相拥，岛港环抱，风光优美，空气清新，有国家4A级景区连岛度假区、国家级云台山森林公园、全省最大的海岛以及海州湾中的鸟岛前三岛，还有最优质的沙滩、最具特色的礁岩黄金岸线。后云山景区万寿谷、二桅尖等景点开发有序实施，始建于汉代的法起寺，距今已有1900年历史，目前正在恢复重建。连云区还是全国控制污染最好城区之一，是江苏长寿区，是干事创业和生活居住"双适宜"城区。