1950年12月26日，湘西行政公署成立“湘西剿匪胜利纪念塔修建委员会”，委员由3人组成，晏福生任主任委员，杨中行为副主任委员，下设办公室、总务股、工务股、文化股，投资2万元人民币。选址县城中的梧桐山，即辰州府遗址，于1951年元月1日破土动工。沅陵各界人士，怀着对人民解放军的无限感激之情，积极参加义务劳动，市民涌跃献料、献花、献草。胜利公园于同年4月4日竣工，占地18000多平方米。公园最高处，建有“湘西剿匪胜利纪念塔”，塔高16.96米，塔身呈四方形，正面用玻璃钢塑造的身高2.5米，手持冲锋枪的中国人民解放军战士立体形象，十分威武雄健。塑像下有铜板雕刻的《湘西剿匪胜利纪念塔序文》一块。塔身左、右、后三面，刻有湖南省人民政府、中国人民解放军第四十七军和湘西行政公署的党政军领导人黄克诚、王首道、周小舟、晏福生、黄志勇、曹里怀、周赤萍的题词。从纪念塔至公园大门建有宽敞的水泥大道，两侧顺坡而下，建有风亭四座，各呈八方形，卷檐翘角，红柱铜瓦，格愣彩绘，肃穆壮观。每个亭中有石碑一至二块，碑上刻有在湘西22县剿匪战斗中牺牲的烈士英名，共1024名。亭内有石桌、石凳，供游人歇息。亭外辟有多种游乐设施、花园等。最下端竖三孔牌坊一座，上刻“胜利公园”四个镀金大字。公园四周，古木参天，浓荫蔽日，曲径迂徊，林木扶疏，苍翠欲滴，芳草鲜花，拥径围栏，景色极佳，景仰者、凭吊者络绎不绝，游乐者日夜川流不息，欢声笑语，此起彼伏，一年四季游人不绝。