【由来】
连云区得名于连云港，连云港之名又来源于两座山：云台山和连岛山。
云台山座落在江苏北部，是全省最高的一座山峰。屹立在黄海之滨，对岸是连岛山，两山之间有个小港，可以停靠船员，人们就以两座山名的头一个字取名为连云港。
【沿革】
今连云区秦时属薛郡，后属郯郡朐县，汉属东海郡朐县，魏属东海国朐县，晋属东海郡朐县，南北朝时属东海郡东海县及灌云县，隋、唐、宋属东海县，元时属朐山县，明清时属海州。民国元年（1912）废海州直隶州，设东海县。同年4月，析东海县东境之地11镇，设置灌云县，今连云区属灌云县。
民国三十四年（1945年）成立连云市，解放初属新海连特区，1952年改为连云区，辖1镇1乡、4个街道办事处，1958年改为连云港办事处，1969年复名为连云区。1985年12月区驻地从连云港镇迁到墟沟镇。
2001年10月1日，撤销云台区，将云台区的朝阳镇、徐圩镇、板桥镇和中云街道划归连云区管辖。2005年，新浦区猴嘴街道及其辖区范围内的海域和滩涂划归连云区管辖。2010年，将赣榆县管辖的青口盐场、灌云县管辖的江苏省东辛农场和海军92323部队农副业基地划归连云港市连云区管辖。
