万宝公园始建于1984年，由团市委组织广大团员青年兴建，命名为“七台河市青少年乐园”。1989年建设部副部长叶如棠提名为“万宝公园”。1990年，万宝水库与青少年乐园合并。1991年，市政府将“万宝公园”扩建成综合性的儿童公园。1992年，市委书记罗树清亲笔题词，并更名为“七台河市万宝湖儿童公园”。2005年7月27日万宝湖儿童公园正式更名为“七台河市万宝公园”。