连江县革命烈士陵园位于连江县城西郊玉泉山麓的虎头山上，地处104国道旁。
连江县具有光荣的革命传统。辛亥革命时期，黄花岗七十二烈士中连江占10人；新民主主义革命时期，为人民解放事业牺牲的烈士达735人；解放后，在剿匪、抗美援朝和东山岛战役、中越边境自卫反击战以及抗洪救灾等保家卫国和社会主义建设中牺牲的烈士有180余人，在连江牺牲的外地籍烈士也很多。为缅怀先烈，中共连江县委、连江县人民政府于1957年8月在县城北门修建了革命烈士陵园。随着经济社会的发展，县城高楼崛起，街面拓宽，陵园相对变得低洼狭窄，纪念碑更显得矮小。1994年，县委县政府决定将陵园迁至城郊玉泉山麓的虎头山上，1999年8月16日，在纪念连江解放50周年之际，烈士陵园竣工开放。
新建的连江县革命烈士陵园坐西向东，占地面积60亩，建有烈士墓、连江解放纪念碑、纪念亭、烈士纪念碑、大门坊等主要建筑。
连江县革命烈士陵园于1961年6月被连江县人民政府公布为连江县文物保护单位，1996年12月被中共福州市委、福州市人民政府公布为福州市爱国主义教育基地，2010年9月被中共福建省委党史研究室公布为福建省党史教育基地。