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