永泰縣革命烈士陵園位于永泰縣城東南面塔山上，右邊是中共福建省委舊址紀(jì)念碑，與聯(lián)奎塔隔山相望。
永泰縣是中國共產(chǎn)黨地下游擊活動地區(qū)之一。在艱苦卓絕的革命斗爭年代里，永泰許多優(yōu)秀的共產(chǎn)黨員和游擊隊員，英勇地獻(xiàn)出了自己寶貴的生命。為了永遠(yuǎn)紀(jì)念先烈的革命精神和豐功偉績，激勵全縣人民為共產(chǎn)主義事業(yè)而奮斗，1964年，中共永泰縣委、永泰縣人民政府決定修建永泰縣革命烈士陵園。
1965年2月，永泰縣革命烈士墓竣工。烈士墓闊5.39米，深3.03米，高3.15米，系大青石與花崗石砌成的圓頂方形陵墓，陵墓背面為半圓形。墓前有墓臺，墓臺上有精磨而成的石案，墓臺兩邊是精磨的青石欄桿圍護，欄桿高0.5米，墓臺前有三級臺階，兩邊有雕刻精美的兩只小石獅守護，墓臺高0.455米，墓臺面積14.56平方米。墓碑為一塊光滑如鏡的大青石，上方雕刻一顆紅五星，正中鐫刻著永泰縣人民委員會題詞：革命烈士永垂不朽。碑挽聯(lián)的上聯(lián)是：“自一九三一年第二次國內(nèi)革命戰(zhàn)爭以來，我縣的共產(chǎn)黨員、游擊隊員，在艱苦的對敵斗爭中，英勇奮戰(zhàn)，前仆后繼，許多同志獻(xiàn)出了寶貴的生命。他們的豐功偉績留芳萬世！”下聯(lián)是：“烈士們?yōu)槿祟悘氐捉夥哦磺粨系念B強戰(zhàn)斗的精神，將永遠(yuǎn)教育和鼓舞著我們。全縣人民應(yīng)當(dāng)在黨的領(lǐng)導(dǎo)下，加倍努力，奮勇前進(jìn)，為共產(chǎn)主義革命事業(yè)的勝利而奮斗！”陵墓背面有一小門，里面安放著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個大字，下方鐫刻為抗日戰(zhàn)爭、解放戰(zhàn)爭、抗美援朝、對越自衛(wèi)反擊戰(zhàn)以及為社會主義革命和建設(shè)事業(yè)而英勇犧牲已追認(rèn)的革命烈士英名，共73名，落款是：中共永泰縣委會、永泰縣人民政府。
陵園四面有精磨的青石欄桿圍護，前庭有兩只雕刻精美的小石獅分別守護，陵園闊14.78米，進(jìn)深15.61米，占地面積230.72平方米。陵園四周路面與花圃面積約386平方米。2009年6月至7月，在改造塔山公園時，對永泰縣革命烈士陵園進(jìn)行了修葺，挖除水泥地面，改鋪花崗石，拆除青石欄桿，改為大理石欄桿，陵園前面石頭地面改鋪透水磚，四周改種杜鵑花。由于革命烈士墓前原-有兩只小石獅被不法分子盜走，因此，修葺陵園時重新雕刻了兩只小石獅安放在革命烈士墓前。
永泰縣革命烈士陵園于2011年6月被共青團福州市委員會、中共福州市委黨史研究室、福州市老區(qū)建設(shè)促進(jìn)會、少先隊福州市工作委員會聯(lián)合公布為福州市青少年革命傳統(tǒng)教育基地。