1907年在规划满铁附属地时，就划定西公园（今胜利公园）的预留地，面积约占整个附属地面积的十分之一。1914年满铁当局聘请日本农商务省山林局林学博士白泽保美，实地考察头道沟，并完成了西公园的建园设计。

满铁早期的西公园正门

1915年完成基础的土地平整及花木种植。1919年公园建设全面启动，包括植树、修路、筑湖、架桥、立亭、建廊、置椅等，到1921年相继完成了园内主要道路的修建，正式将公园命名为“西公园”。1923年新建西式的“西公园事务所”。1924年西公园正门、动物栏舍、喷水塔、花坛、运动场、电动木马、球场、四阿亭、贮水池等设施竣工。1928年拆除原有木桥改建成钢筋混凝土结构的新桥四座，其中一座名为“谭月桥”。

1938年为纪念日俄战争时期的日军总参谋长儿玉源太郎，西公园改名为“儿玉公园”。

儿玉公园正门的塑像

1945年东北光复后，儿玉源太郎铜像被长春市民推倒。苏军管制时期，公园改称“鲁迅公园”。1946年国民政府时期，公园改称“中山公园”。

胜利公园正门的毛主席像

新中国成立后，公园改名为“胜利公园”。1969年7月1日，由李兴建和阎佳设计的毛主席全身像在原儿玉源太郎铜像位置落成。