万寿山位于元朝时期的瓮山，传说一位老人在山上掘出一装满宝物的石瓮而得名。山前有湖名为瓮山泊，公元1292年，科学家郭守敬开挖通慧河，将昌平及西山一带泉水汇引湖内，注入宫墙，接济漕运，瓮山泊始成为调济京城用水的蓄水库。

此外，万寿山还与《西游记》中的五庄观相关，书中第24回描述了唐僧师徒来到万寿山五庄观的场景。观主镇元大仙被元始天尊请去了，交代道童献给唐僧2个人参果。唐僧不识仙家宝贝，道童自己吃了。悟空偷果三个，与八戒、沙僧分食。八戒嫌少，絮絮叨叨，二童子大骂唐僧，悟空难忍毁骂，将树弄倒。二童设计把唐僧师徒锁入正殿，师徒们夜间逃走。镇元子纵云赶上，以袍袖将唐僧一行尽笼而回。夜间师徒再次逃出，又被镇元子命将悟空下锅油炸，却被悟空以石狮变成自身将锅砸穿。悟空为医活果树，拜见观音，观音与悟空同来，复活果树。镇元子开人参果会，款待观音、诸仙与唐僧师徒，并和悟空结为兄弟。