1937年7月，拦截伊通河支流兴隆沟上游的水系，沿今安民大路修筑起长800米、宽15米、高10米的堤坝，形成一个水面达96.8万平方米，库容为250万立方米的人工水库，因位于城市的南部故得名“南湖”，公园命名黄龙公园，即是游憩之所，又是城市的备用水源地。

伪满时期的黄龙公园

1946年国民政府时期，公园改名为“南郊公园”。公园中原有一座木桥将南湖水域一分为二，名字叫“垂虹桥”。1948年8月，国民党军队为阻止解放军对长春的进攻，放火把它烧了。1979年重新建设一座钢筋混凝土大桥，因南湖而得名，称“南湖大桥”。2017年重新翻建的南湖大桥建成。

伪满时期的垂虹桥

新中国成立后，公园更名为“南湖公园”，并对公园进行改造扩建，先后建成了湖心岛、游泳场、拱桥、玉带桥等园林设施，1974年，由东北师范大学美术系主任阎环设计的南湖四亭桥建成，成为南湖公园的标志性建筑。1988年在公园北门的入口，在原伪满时期是“宣诏纪念塔”的遗址，建起了长春解放纪念碑。

南湖公园四亭桥