大连地区属燕国辽东郡。公元前221年秦统一六国后，置辽东郡，治所在襄平（今辽阳）。汉武帝元封四年（公元前107年）在此地设置沓县，是大连境内最早的县级建制。今甘井子区内有牧城驿遗址和营城子汉墓，旅顺口区内有牧羊城遗址，表明当时境内经济较为发达，人口稠密。三国魏晋时期为公孙氏割据政权控制，在魏吴之间摇摆不定，境内多战乱，后为魏所占。之后，公元405年，高句丽开始统治辽东。隋唐时期多次对高句丽用兵，隋朝曾三征高句丽，终于在唐总章元年（公元668年）收复此地。当时今大连市区被称为青泥浦。唐开元元年（公元713