烈士公园作为长沙市内最大的市民公园，其内的跃进湖其实曾经是浏阳河的河道，而年嘉湖是阎家湖的谐音。解放后挖出湖中淤泥，建假山，假山上建烈士塔 ，一举数得，治污、改建、政绩工程都有了。当时的设计师是个女的，后来被批斗致死。
烈士公园也是块有英雄气的宝地，因为当时开建挖地基时，挖出一个千年古墓，是个武将，穿戴的武官服、佩戴的武器还能看出模样。
1959年底，国家建委来湖南检查工程质量。听说湖南烈士公园纪念碑工程质量很好，提出实地检测一下。技术人员用线铊吊了垂直面，又吊平面，结果发现不少地方丝毫不差，个别地方最多只差2毫米。他不禁竖起大拇指说：“想不到用手工，能搞得这样平，这样光，湖南工程了不起！”回京之后，国家建委点名要湖南省建设第六工程公司抽调300技术骨干进京，参加“北京十大工程” 的扫尾建设。这样，省建六公司在全国的名声一下就打响了！此后，省会长沙凡6层以上的建筑，省里都指定省建六公司施工，直到建设项目招投标的时代。
在烈士公园纪念碑高大的塔形碑体上，正南面镶嵌着一块20米高的白玉石板，上面刻着“湖南烈士公园纪念碑”9个金色大字，这9个遒劲有力的大字是*主席亲笔题写的。
七几年的时候，曾经有两个人为了钓鱼在烈士公园靠近省委大院的院墙下面挖蚯蚓，蚯蚓没挖到，却挖到了两坛金子，那个时候正值文革，极有可能是某位官员埋进去的。
