为了纪念中国人民解放军陆军第四十七军根除湘西百年匪患的不朽功绩，缅怀在剿匪斗争中英勇牺牲的烈士，湘西行署于1950年12月26日召开会议，决定在沅陵老县城北面梧桐山上将原抗日时期的中山公园改建为胜利公园。工程于1951年元月1日动工，4月4日竣工。湖南省人民政府于1988年元月25日将胜利公园更名为沅陵县烈士陵园，同年又定名湘西剿匪烈士纪念园，列入湖南省十八个重点烈士纪念建筑物保护单位之一，并为省重点文物保护单位。1991年10月，在省民政厅的关怀重视下，经多次协商努力，通过测绘制图，整理，完成了湘西剿匪烈士纪念园纪念建筑物永久性档案的建档工作，这对于纪念建筑物的保护和纪念园的规划建设将起到重要作用。2009年3月，国务院又将纪念园列为国家重点烈士纪念建筑物保护单位。湘西剿匪烈士纪念园坐北朝南，占地面积26712.4㎡。正南面矗立着气势雄伟的胜利门，上刻原四十七军军长曹里怀为“胜利门”亲笔题词。它象征着湘西人民反帝反封建斗争的彻底胜利。

纪念园北面建一座16米高的纪念塔，塔顶缀一红星，塔的正面镌刻着曹里怀题写的“湘西剿匪胜利纪念塔”9个苍劲有力的大字。塔座正面建有一尊1982年重新修建的解放军塑像，高3.2米。塑像身着金粉，手持钢枪，威严挺立；塑像下嵌一块紫铜质板建塔序文，湘西人民对人民军队的感激和对牺牲烈士的眷恋之情都镌刻在这块铜牌上。塔座的另三面刻有：原省委书记黄克诚、省长王首道、湘西区党委书记兼四十七军政委周赤萍、省军区司令员黄志勇、四十七军军长曹里怀、副军长兼湘西行署主任晏福生等党、政、军领导的题词；纪念园内建有纪念亭四座，六块纪念碑分别竖立在纪念亭内，石碑上刻着1005名在剿匪中牺牲的人民解放军指战员和地方工作人员的名单，以志功勋、永垂千古。

纪念塔建成后，经过了多次维修保护，规模最大的一次是2009年，县民政局向上争取了450万元，维修了纪念塔、胜利门、纪念亭，新建了纪念园北门、休闲长廊、休闲亭及花架。现在纪念园内，纪念烈士建筑物雄伟肃穆，休闲廊亭整洁清爽;园内绿树成荫，并设有运动场、门球场，是进行革命传统教育、爱国主义教育、励志教育的重要基地，每年接待各界来园凭吊人数已达30万人左右，同时也是人们旅游观光、运动休闲、娱乐身心的理想场所。