州区锦屏山南麓发现古人类遗址，1979年又于东海县发现大贤庄古人类活动遗址。同年，发现将军崖岩画，证其为古代东夷人主要遗存。
先秦时期.夏商时期，连云港地区属青州或徐州，主要为东夷人活动区域；西周时期，西境为郯国之地；北境有祝其等国。春秋时期，北境赣榆县属莒国，西部为鲁国之东境。春秋末年，南方吴国扩张到此，吴国灭亡后，为越国所有。战国时期，为齐楚两国所争。
秦汉时期.秦朝灭六国，此地设立朐县，属薛郡，后薛郡析出郯郡，朐县属郯郡所辖。秦始皇35年