海军广州烈士陵园位于黄埔区长洲街军校路170号大院内，坐西向东。1994年，广州市人民政府和海军广州基地为纪念在1950年中国人民解放军海军第一战役———解放万山群岛（万山海战）中牺牲的烈士而兴建，1995年4月1日竣工，面积约1000平方米。陵园的第一层为万山海战战役石像及万山海战碑记，碑记内容为万山战役简况。第二层的正门为“海军广州烈士陵园”石墙，由叶选平同志题词。第三层的正面石墙上有原海军司令员刘华清的题词：“万山海战烈士永垂不朽”；右侧立有海军战斗英雄林文虎烈士铜像及碑文，左侧建有在万山海战中光荣献身的24名英烈墓碑。