可追溯至11万年前的旧石器时代。在新乐遗址发现的太阳鸟图案被认为可能是中国史前凤图腾的原型。春秋战国时期，是燕国的重镇，有肃慎、东胡人活动于该地区。据相关史料记载直到战国，沈阳地区的原住民是东胡等少数民族。战国时间地处中原北部的秦、赵、燕等国经常受到北方东胡等少数民族的袭扰。前300年（燕昭王十二年）秦开奉命率军攻袭东胡，将他们向北驱逐千余里，度过辽水进攻箕子朝鲜北部，直达满番汗（今鸭绿江）为界，开拓了大片北方领土。秦开又修筑了起于河北北部、止于辽东东部的长城，以守护北方领土，在此建立了上谷郡、渔阳郡、右北