灌南县烈士陵园始建于一九五九年，位于县城中心，一九七二年由人民东路路南搬至路北。陵园总占地约86亩，57600平方米（东西宽180米，南北320米）园内主要纪念建筑物：陵园南部英雄广场正中矗立着雄伟壮观的革命烈士纪念塔，塔北建有碧瓦琉璃六角亭，亭后解放新安镇烈士冢庄严肃穆，冢两侧分立着我县著名的吴书、汤曙红两位烈士纪念亭。北部有曲桥纵穿观赏鱼塘，通达灌南人民革命纪念馆，东侧为烈士墓区。整个园区青松翠柏，郁郁葱葱。

灌南县烈士陵园的修建目的：主要是为纪念一九四七年十月十六日为解放我县新安镇而英雄牺牲的烈士。一九四七年十月十六日我华中野战军十一纵队三十一旅九十一、九十二团对盘踞在我县新安镇的国民党四十四师一五〇旅四四八团一营及还乡团千余人实施包围。九十三团围歼五漳河据点之敌并负责打援，十七日战斗打响，经过一天一夜的激战，我军一举攻克新安镇，共毙、伤、俘敌五百五十余人，缴获火炮四门、轻重机枪十九挺、长短枪四百三十支及大量弹药和军用物资，从此新安镇获得解放。在这次战斗中，我军伤亡310人，其中干部牺牲12人。九十二团政治处主任张之牧、三连连长张国生、指导员茅英、排长陈永庆、九连连长张炳耀、机炮连连长陈斯球、九十一团三连排长吴景生、五连排长沙青、六连排长石照奎等同志壮烈牺牲。

陵园建成后经过几次修整：1998年清明节县委、县政府投资数万元为我县著名烈士吴书、汤曙红两位烈士立碑；1999年3月，为解放新安镇英勇牺牲的烈士们立冢述文；2000年再次投入近1100万元对陵园布局进行彻底调整与改建，兴建15000平方米英雄广场和860平方米灌南人民革命纪念馆。于2006年4月5日建成并对外开放。建成后的英雄广场和纪念馆不仅是社会各界人士祭悼革命先烈、瞻仰革命前辈的爱国主义教育基地，同时也成为集学习、教育、健身于一体的综合性活动场所。