烈士塔位于湖南烈士公园内，是该公园的标志性建筑。这座纪念塔于1957年11月动工建设，并在1959年9月竣工。毛泽东主席曾为纪念塔亲笔书写了“湖南烈士公园纪念碑”的碑名。
1989年，烈士塔被国务院定为全国重点烈士纪念建筑。2000年，它又被列为湖南省重点文物保护单位。
2009年6月，烈士塔开始了大规模修缮工作，修缮后的烈士塔在国庆节期间重新对市民开放。