1979年沈陽萬泉公園改名為沈陽動物園，沈陽卷煙廠為紀念萬泉公園這個名字，設計生產了“萬泉”牌香煙，煙標主圖和輔圖均以萬泉公園中湖心那座圓形歐式建筑為背景，一輪彎月和一束柳枝，也賦予了萬泉公園很多詩情畫意。

萬泉公園建于清光緒三十二年（公元1906年），是沈陽歷史上第一座向游人開放的公共園林。萬泉公園的前身是一座私人公園，當時一位頗具經濟頭腦的沈姓紳士看中了小河沿的潛在價值，便出資在這里挖土開塘，疏通河道，栽植了許多可供觀賞的花草，點綴林泉，建橋搭臺，修亭鋪路，酒肆、茶坊、集市也是一應俱全，使這里初步具備了公園規模，并對游人開放，初稱“也園”，后改稱萬泉園。

小河沿轉為直隸天水氏經營后，又引進一些珍貴動物，建設了可與歐美公園相媲美的歐波館。1913年，萬泉園被東三省官銀號接管，開始有專員負責經營，對公園進行了細致的規劃和改造，特意開辟了培養花草的植物園，并增植花木，砌造山石，鋪設石路，路兩側還放置有長椅，以供游人休憩。改造后的萬泉公園成為沈陽一處名勝。人們形容當時的萬泉公園，萬泉河水蜿蜒流淌，清澈透明，碧波蕩漾，兩岸綠樹成蔭，楊柳搖曳，如詩如畫，成為當時人們避暑、游覽、垂釣的盛地。萬泉垂釣、萬泉蓮舟被譽為清末民初的著名景觀。同治年間的盛京十景、光緒年間的盛京八景、民國初年的盛京八景，“萬泉垂釣”均在列。

1932年，萬泉園改稱“萬泉公園”。但在1979年，萬泉公園改為沈陽動物園，并修建了當時全國一流水準的熊貓館、長頸鹿館，還有獅虎山、猴山和水禽湖等建筑。鼎盛時期，動物園占地面積達62萬平方米。直到2001年，動物遷出后，才又恢復了萬泉公園的名稱。