馬尾烈士陵園位于馬尾隧道東南側朏山之麓。

1949年8月15日，中國人民解放軍第三野戰(zhàn)軍第10兵團第271、272、276團，奉命自閩東揮師南下，以迂回穿插、鉗形推進戰(zhàn)術斷敵海陸逃路，同時從馬尾高山、沿江圍攻國民黨青年軍603、953團，展開激烈的山地戰(zhàn)、巷戰(zhàn)，16日奪取閩海重鎮(zhèn)馬尾，為解放福州掃清障礙。在戰(zhàn)斗中，我軍100多位優(yōu)秀指戰(zhàn)員為人民的解放事業(yè)獻出了寶貴生命。由于原部隊建制撤銷及歷史原因，陵園主要根據解放軍陸軍第31軍保存的烈士檔案資料，將已查找到的散葬在各處的36位為解放馬尾而英勇獻身的烈士忠骨移放陵園內，供后人瞻仰。

為紀念解放馬尾戰(zhàn)斗中英勇犧牲烈士，馬尾區(qū)政府于1991年4月動工修建馬尾烈士陵園，1993年12月竣工。陵園主體建筑由一坪臺“烈士陵園”碑，二坪臺“園志、后記”碑，三坪臺烈士墓、烈士名錄碑、“革命烈士永垂不朽”屏碑等組成，總建筑面積1150平方米，陵園居高臨下，墓道依山鋪設，全長108米，整體莊嚴肅穆。

馬尾烈士陵園于1994年被中共福州市委、福州市人民政府公布為福州市愛國主義教育基地。