为逐步完善县城基础设施，满足全县人民日益增长的文化生活及工余休息游览的需要，南山公园于1992年3月15日破土动工。1995年9月2日，南山公园正式建成投入使用。

　　1996年5月15日，在公园内建成了占地1334平方米的烈士纪念碑及毕昌杰革命烈士铜像。纪念碑高16米，碑体用洁白的大理石镶嵌而成，碑身正面刻着宋任穷题写的“革命烈士永垂不朽”8个大字，背面刻有碑文;基座四方由“红军长征过牟定”、“庆祝牟定解放”两幅浮雕及“碑记”等围成;纪念碑的正前方，建造有毕昌杰烈士铜像，铜像基座高1.9米，正面刻着原中共云南省书记高原题写的“毕昌杰烈士”5个大写，北面刻有烈士简介;铜像两侧立着两块高3米，宽3.6米的捐资碑，上面刻着单位和社会各界人士捐资名录;广场前后各栽了两棵雪松，周边有绿化带、花坛、石桌、石凳等。南山公园为对外开放性性公园。