驿遗址和营城子汉墓，旅顺口区内有牧羊城遗址，表明当时境内经济较为发达，人口稠密。三国魏晋时期为公孙氏割据政权控制，在魏吴之间摇摆不定，境内多战乱，后为魏所占。之后，公元405年，高句丽开始统治辽东。隋唐时期多次对高句丽用兵，隋朝曾三征高句丽，终于在唐总章元年（公元668年）收复此地。当时今大连市区被称为青泥浦。唐开元元年（公元713年），鸿胪卿崔忻受朝廷之命经旅顺北上册封大祚荣为渤海郡王，返回时在旅顺黄金山下凿井两眼并刻碑记验，即为唐鸿胪井（石碑于日俄战争时被日军掠走，现存东京皇居内）。辽朝于境内设扶州