春秋戰(zhàn)國時期，沈陽成為燕國的屬地，為歸順的肅慎氏所有。西漢時期，漢王朝在今沈陽一帶置侯縣城，后遼東郡，后漢時改屬玄菟郡。從后漢中葉起，沈陽被作為玄菟郡郡治，稱高句驪縣。今天，我們在沈陽市博物館里看到的漢代遺存物，是從距市區(qū)東南10公里左右的渾河南岸出上的，據(jù)推測這里可能就是前漢侯城縣治及后漢宮菟郡治所在。

　　至東晉中后期，玄菟郡為后燕所有，郡治徙置今朝鮮的咸興，沈陽仍稱高句驪縣。公元407年，北燕滅后燕政權(quán)，沈陽又為北燕所據(jù)，高句驪縣廢。此后，沈陽又曾先后歸屬北魏和隋、唐政權(quán)。唐睿宗景云年間（710—711），渤海國在今沈陽一帶置沈州。唐末，沈州為新崛起的契丹族人所占。遼太祖神冊六年（921），遼兵將在沈水北岸置三河縣。后改為樂郊縣。成為沈州興遼軍及昭德軍的治所，其址就在今沈陽附近。金代，沈陽為沈州顯德軍治所。

　　元初仍稱沈州，后因沈州地居沈水以北之故，更沈州為沈陽路（古以水北為陽，水南為陰）。關于“沈陽”的來歷，有一個古老的傳說。相傳在沈水北岸的石嘴頭山（今指柱山）下、住著一個小伙子沈哥。這年，沈水突然平地起浪，洪水肆虐，原來是沈水的龍王三頭蛟在興風作浪。一沈哥發(fā)誓要找到三頭蛟，為民除害。恰好東梅龍王的三公主羊妹聽說父母要將自己許配于表哥沈水龍王三頭蛟，就背著父母跑到沈水龍宮來，想親自觀察一下表哥的人品，不料三頭蛟正在大擺“童男宴”，羊妹一看，肺都氣炸了，決心幫助沈哥除掉三頭蛟。她脫下龍衣給沈哥穿上，說：“穿上龍衣，你就可以飛上天了，你要到火海里去把太陽哥哥搬來，只有太陽哥哥的火才能燒死三頭蛟”沈哥闖進火海，太陽烤得沈哥都冒煙了，但是沈哥還是咬緊牙關，扛起太陽就跑?；氐缴蛩^蛟正在拼命地把羊妹往水里拖，沈哥連忙將太陽扔了過去。三頭蛟被太陽哥哥燒成灰，但是沈哥自己也支持不住，掉進了河里。羊妹見狀。萬分著急，喊了聲；“沈哥——”便跳進河里想去救他?？墒撬怂凝堃乱呀?jīng)脫給沈哥了。

　　鄉(xiāng)親們找遍了沈水也沒有找到沈哥和羊妹的尸體，就在沈水北岸立了塊碑，上刻“沈羊”二字。后來，以這塊石碑為中心修建了村落、城池，這地方就叫沈羊，因為正好又在沈水的陽面，后人不知道沈哥羊妹斗蚊龍的故事，就誤以“沈羊”為“沈陽”了。