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