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