太原市南寨公园是在原南寨苗圃的基础上改造。苗圃始建于1956年，总面积为25万平方米，地势南高北低，起伏自然、道路蜿蜒、树木品种繁多，再加上阳兴河贯穿其中，构成了浓郁、淳爽的自然景观，为改造公园奠定了良好的基础。
为弥补太原城北地区无综合性公园的空白和建设生态园林城市的需要，实现太原市可持续发展战略的要点工程。2005年4月，太原市市委、市政府决定将南寨苗圃改造成南寨公园，计划总投资4000余万元。于2005年6月28日正式开工建设。在太原市市委市政府的正确领导和各方的大力支持上，历经100天的紧张施工建设，于2005年10月上旬顺利完工。
一期改建后的南寨公园，将大大增加太原市尖草坪区的公共绿地面积，提升城市的文化品位和综合承载功能，为市民创造一个及休闲、娱乐、健身为一体的综合性场所，对实现太原市尖草坪区及太原市进入生态园林城市的奋斗目标具有重要意义。
