遵义红军烈士陵园范围为103亩。始建盘山车道和289步石阶（后经改建为316步），由湘江边的公路直通陵园的纪念活动坪场。陵园正中，用遵义的红砂石为邓萍建造一座墓室。上述工程于次年竣工，清明节专门举行了隆重的迁葬仪式，将盛有邓萍遗骨的棺木安埋在小龙山砌墓室内，同时亦将找到的其他红军烈士遗骨迁葬此地，群众见此景，自发地称之为“红军山”，实为“红军烈士陵园”。

遵义红军烈士陵园范围为103亩。始建盘山车道和289步石阶（后经改建为316步），由湘江边的公路直通陵园的纪念活动坪场。陵园正中，用遵义的红砂石为邓萍建造一座墓室。上述工程于次年竣工，清明节专门举行了隆重的迁葬仪式，将盛有邓萍遗骨的棺木安埋在小龙山砌墓室内，同时亦将找到的其他红军烈士遗骨迁葬此地，群众见此景，自发地称之为“红军山”，实为“红军烈士陵园”。市政府为此批准设立了陵园管理所。经过多年的改扩建，现有红军烈士纪念碑、邓萍烈士牺牲纪念雕塑、钟伟剑烈士雕塑、红军坟、红军卫生员铜像、在黔牺牲烈士英烈墙、青松堂（骨灰堂）、翠柏园（陈列室）等纪念建筑物。

1949年11月21日遵义解放后，人民政府清理了1935年初在遵义战役中牺牲的红军烈士遗骸，先后找到了19位烈士。

1957年，国防部长彭德怀致函贵州省委，提请务必找到他的亲密战友邓萍的遗骸，经省、地、市党政军的共同努力，

1958年终于在松子坎找到。同年，市政府即报请上级批示兴建“遵义市红军烈士陵园”。经上级同意在遵义市修建烈士陵园和纪念碑，并拨款30万元，

遂于1958年9月动工兴建。

遵义红军烈士陵园是国务院1986年首批公布的全国重点烈士纪念建筑物保护单位，也是贵州省青少年爱国主义教育基地。

2021年6月19日，被中央宣传部命名为“全国爱国主义教育示范基地”。

作为国家级烈士纪念设施保护单位，红军山烈士陵园充分发挥烈士陵园纪念先烈、教育人民的作用，继续丰富和完善我市长征文化纪念体系，发挥红军烈士陵园在“传承红色基因”事业中的促进作用，年参观祭扫人数达120余万人次，外地祭扫人数达40余万人次。

遵义红军烈士陵园位于凤凰中路78号。