1979年沈阳万泉公园改名为沈阳动物园，沈阳卷烟厂为纪念万泉公园这个名字，设计生产了“万泉”牌香烟，烟标主图和辅图均以万泉公园中湖心那座圆形欧式建筑为背景，一轮弯月和一束柳枝，也赋予了万泉公园很多诗情画意。

万泉公园建于清光绪三十二年（公元1906年），是沈阳历史上第一座向游人开放的公共园林。万泉公园的前身是一座私人公园，当时一位颇具经济头脑的沈姓绅士看中了小河沿的潜在价值，便出资在这里挖土开塘，疏通河道，栽植了许多可供观赏的花草，点缀林泉，建桥搭台，修亭铺路，酒肆、茶坊、集市也是一应俱全，使这里初步具备了公园规模，并对游人开放，初称“也园”，后改称万泉园。

小河沿转为直隶天水氏经营后，又引进一些珍贵动物，建设了可与欧美公园相媲美的欧波馆。1913年，万泉园被东三省官银号接管，开始有专员负责经营，对公园进行了细致的规划和改造，特意开辟了培养花草的植物园，并增植花木，砌造山石，铺设石路，路两侧还放置有长椅，以供游人休憩。改造后的万泉公园成为沈阳一处名胜。人们形容当时的万泉公园，万泉河水蜿蜒流淌，清澈透明，碧波荡漾，两岸绿树成荫，杨柳摇曳，如诗如画，成为当时人们避暑、游览、垂钓的盛地。万泉垂钓、万泉莲舟被誉为清末民初的著名景观。同治年间的盛京十景、光绪年间的盛京八景、民国初年的盛京八景，“万泉垂钓”均在列。

1932年，万泉园改称“万泉公园”。但在1979年，万泉公园改为沈阳动物园，并修建了当时全国一流水准的熊猫馆、长颈鹿馆，还有狮虎山、猴山和水禽湖等建筑。鼎盛时期，动物园占地面积达62万平方米。直到2001年，动物迁出后，才又恢复了万泉公园的名称。