永泰县革命烈士陵园位于永泰县城东南面塔山上，右边是中共福建省委旧址纪念碑，与联奎塔隔山相望。
永泰县是中国共产党地下游击活动地区之一。在艰苦卓绝的革命斗争年代里，永泰许多优秀的共产党员和游击队员，英勇地献出了自己宝贵的生命。为了永远纪念先烈的革命精神和丰功伟绩，激励全县人民为共产主义事业而奋斗，1964年，中共永泰县委、永泰县人民政府决定修建永泰县革命烈士陵园。
1965年2月，永泰县革命烈士墓竣工。烈士墓阔5.39米，深3.03米，高3.15米，系大青石与花岗石砌成的圆顶方形陵墓，陵墓背面为半圆形。墓前有墓台，墓台上有精磨而成的石案，墓台两边是精磨的青石栏杆围护，栏杆高0.5米，墓台前有三级台阶，两边有雕刻精美的两只小石狮守护，墓台高0.455米，墓台面积14.56平方米。墓碑为一块光滑如镜的大青石，上方雕刻一颗红五星，正中镌刻着永泰县人民委员会题词：革命烈士永垂不朽。碑挽联的上联是：“自一九三一年第二次国内革命战争以来，我县的共产党员、游击队员，在艰苦的对敌斗争中，英勇奋战，前仆后继，许多同志献出了宝贵的生命。他们的丰功伟绩留芳万世！”下联是：“烈士们为人类彻底解放而不屈不挠的顽强战斗的精神，将永远教育和鼓舞着我们。全县人民应当在党的领导下，加倍努力，奋勇前进，为共产主义革命事业的胜利而奋斗！”陵墓背面有一小门，里面安放着11位烈士的骨灰。
1990年3月，在烈士墓的左旁建造了革命烈士英名碑。碑座两层，水泥浇筑，下大上小，高0.5米。下底座底边长1.19米、宽0.535米；上底座底边长1.085米、宽0.455米，上底座上边长0.995米、宽0.37米。碑为一块大青石，宽0.765米、厚0.145米，高1.65米。碑正面镌刻一颗红五星和“革命烈士英名碑”7个大字，落款是：中共永泰县委会、永泰县人民政府；背面碑头镌刻“千古留芳”4个大字，下方镌刻为抗日战争、解放战争、抗美援朝、对越自卫反击战以及为社会主义革命和建设事业而英勇牺牲已追认的革命烈士英名，共73名，落款是：中共永泰县委会、永泰县人民政府。
陵园四面有精磨的青石栏杆围护，前庭有两只雕刻精美的小石狮分别守护，陵园阔14.78米，进深15.61米，占地面积230.72平方米。陵园四周路面与花圃面积约386平方米。2009年6月至7月，在改造塔山公园时，对永泰县革命烈士陵园进行了修葺，挖除水泥地面，改铺花岗石，拆除青石栏杆，改为大理石栏杆，陵园前面石头地面改铺透水砖，四周改种杜鹃花。由于革命烈士墓前原-有两只小石狮被不法分子盗走，因此，修葺陵园时重新雕刻了两只小石狮安放在革命烈士墓前。
永泰县革命烈士陵园于2011年6月被共青团福州市委员会、中共福州市委党史研究室、福州市老区建设促进会、少先队福州市工作委员会联合公布为福州市青少年革命传统教育基地。