万寿公园原址为关帝庙。关帝庙俗称“万寿西宫”。始建于明万历八年(1580)，庙内祭关羽、孔明、吕祖。另有一种说法，万寿公园是明代万历四十五年(1617年)建的关帝庙，现园内仍有遗存的殿堂建筑和碑刻。其东原有宏仁万寿宫，俗称“万寿东宫”(已毁)。1956年6月园林部门先后在此征地5万余平方米，辟建公园，名万寿西宫公园。1995年投资1380万元，建成为老年人服务的规范化公园。占地面积4.7万平方米，建筑面积4370平方米。全园分设8个景区。园内除原有近千株树木外，新植松、柏、槐、银杏及各种灌木6800余株，栽宿根花卉6600余株(丛)，铺草坪2.5万余平方米，三季有花，突出秋色。有30多位书法家为各景点题铭。