海军广州烈士陵园位于广州市黄埔区长洲街军校路170号院内西侧的山岗上。

　　1950年5月25日至8月3日，为解放华南沿海，广东军区江防部队（南海舰队前身）协同陆军131师对盘踞在万山群岛的国民党守军进行了著名的万山群岛战役。

　　万山群岛位于珠江口外香港、澳门之间，共有48个岛屿，是中国南部的一个海防要地。是年5月海南岛解放后，国民党军以海军第三舰队及原第四巡防处、海南岛巡防处、海军陆战队1个团及游杂部队共3000余人，舰艇30余艘固守该群岛，企图控制万山，封锁海口。中南军区令第44军第131师、广东军区江防部队及炮兵等部共1万余人和5艘炮艇、16艘登陆舰艇、8艘运输船，攻取万山群岛。经过72天的激战，解放军共击沉国民党军队舰艇4艘，击伤12艘，缴获各种艇船11艘，毙、伤、俘国民党军队800余人，解放了万山群岛，创造了中国人民海军战史上以劣势装备战胜优势装备的光辉战绩。毛泽东在评价这次战役时指出：“这是人民海军首次英勇战例，应以学习和表扬。”万山群岛战役，解放军伤66人，牺牲299人。

　　为了纪念万山群岛战役牺牲的烈士，广州市人民政府和海军广州基地于1994年兴建烈士陵园，1995年4月竣工。这是全国唯一的海军烈士陵园。陵园坐西向东，面积约1000平方米。陵园共分三层：第一层是万山海战石像及万山海战碑记，碑记内容为万山海战简况；第二层正面为“海军广州烈士陵园”石墙，由全国政协原副主席叶选平题写；第三层正面石墙有原海军司令员刘华清的题词“万山海战烈士永垂不朽”，石墙的左面刻有在万山海战中牺牲的85名烈士名字。石墙右侧建有海军战斗英雄林文虎烈士铜像，左侧整齐地立着24座英烈墓碑。

　　2008年12月，该址被评为广州市文物保护单位。2015年12月，该址被评为广州市中共党史教育基地。