梅山老区革命烈士陵园位于三亚市崖城镇梅山卧龙岗。
梅山地区是崖县(今三亚市)抗日战争和解放战争时期的革命根据地。1935年，崖县党组织派人到梅山开展活动，发展党组织。1937年1月，梅山第一个党支部“中共梅东支部”建立。从此，在中国共产党的领导下，梅山人民积极投入到抗日战争和解放战争之中。1939年2月，日军侵占崖县。中共崖县县委迁往梅山，建立抗日根据地，继续领导崖县人民抗日。1941年9月，琼崖抗日独立总队第三支队东调路经梅山，得到梅山人民的大力援助。不管日军如何摧残，梅山人民前仆后继，坚持抗日斗争。解放战争时期，梅山人民积极参军参战，捐款献粮。1947年10月到1950年年底，梅山人民积极配合我军打赢了“夜袭关公庙”“拔除高土墩敌据点”“石沟溪伏击战”“东岭仔打援”等歼敌战。梅山人民为新中国的诞生作出了巨大的贡献。抗日战争和解放战争中，梅山有56位优秀儿女为中国革命献出了宝贵的生命。
1982年，崖县人民政府修建陵园，陵园坐南向北，占地45.05亩，1990年扩建石板路364米，陵园内有八角亭、纪念碑、公墓各1座。亭内耸立着1块高1.5米、宽1米的碑记。亭的后面是纪念碑，碑高8米，碑身正面镌刻“革命烈士永垂不朽”，基座正面镌刻烈士名录。2009年5月，又拨巨款重修重建。1990年1月，三亚市人民政府将梅山老区革命烈士陵园公布为三亚市文物保护单位。