长海县小长山岛，距今六千多年。盛行于新石器时代末期的石棚墓在大连分布较为广泛。战国末期，今大连地区属燕国辽东郡。公元前221年秦统一六国后，置辽东郡，治所在襄平（今辽阳）。汉武帝元封四年（公元前107年）在此地设置沓县，是大连境内最早的县级建制。今甘井子区内有牧城驿遗址和营城子汉墓，旅顺口区内有牧羊城遗址，表明当时境内经济较为发达，人口稠密。三国魏晋时期为公孙氏割据政权控制，在魏吴之间摇摆不定，境内多战乱，后为魏所占。之后，公元405年，高句丽开始统治辽东。隋唐时期多次对高句丽用兵，隋朝曾三征高句丽