Nazwa miasta pochodzi od Ying Yang, co oznacza, że w każdym dobru jest trochę zła i odwrotnie. Shenyang dosłownie oznacza „stronę Yang rzeki Shen”. Wiadomo, że pierwsze osadnictwo w regionie sięga 8000 roku p.n.e. Pozostałości z okresu neolitu znajdują się w muzeum położonym w dzielnicy Huanggu. Miasto zostało założone przez Quin Kai, generała Imperium Yan. Pałac Mukden używany przez Królestwo Qing, Dongling, grobowiec cesarza Qing, Park Beiling o powierzchni 3 300 000 m² oraz Katedra Xianon to niektóre z miejsc do odwiedzenia w mieście. Dla tych, którzy chcą robić zakupy w mieście, ulice Taiyun i Middle oferują wiele alternatyw.