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