馬尾烈士陵園位于馬尾隧道東南側(cè)朏山之麓。
1949年8月15日,中國人民解放軍第三野戰(zhàn)軍第10兵團(tuán)第271、272、276團(tuán),奉命自閩東揮師南下,以迂回穿插、鉗形推進(jìn)戰(zhàn)術(shù)斷敵海陸逃路,同時(shí)從馬尾高山、沿江圍攻國民黨青年軍603、953團(tuán),展開激烈的山地戰(zhàn)、巷戰(zhàn),16日奪取閩海重鎮(zhèn)馬尾,為解放福州掃清障礙。在戰(zhàn)斗中,我軍100多位優(yōu)秀指戰(zhàn)員為人民的解放事業(yè)獻(xiàn)出了寶貴生命。由于原部隊(duì)建制撤銷及歷史原因,陵園主要根據(jù)解放軍陸軍第31軍保存的烈士檔案資料,將已查找到的散葬在各處的36位為解放馬尾而英勇獻(xiàn)身的烈士忠骨移放陵園內(nèi),供后人瞻仰。
為紀(jì)念解放馬尾戰(zhàn)斗中英勇犧牲烈士,馬尾區(qū)政府于1991年4月動(dòng)工修建馬尾烈士陵園,1993年12月竣工。陵園主體建筑由一坪臺(tái)“烈士陵園”碑,二坪臺(tái)“園志、后記”碑,三坪臺(tái)烈士墓、烈士名錄碑、“革命烈士永垂不朽”屏碑等組成,總建筑面積1150平方米,陵園居高臨下,墓道依山鋪設(shè),全長108米,整體莊嚴(yán)肅穆。
馬尾烈士陵園于1994年被中共福州市委、福州市人民政府公布為福州市愛國主義教育基地。