红军山原名“小龙山”，为了纪念在遵义战役中牺牲的红军烈士，1953年把附近找到的77座红军坟墓集中迁到这里，遵义市人民政府在这里修建红军烈士公墓，1954年将远近闻名的“红军坟”由桑木垭迁到这里来，从此，人们称小龙山为“红军山”，山上的陵园原先叫“小龙山红军烈士陵园”，后来直接叫“红军烈士陵园”，它坐北面南，前临湘江河，背靠遵义市的“凤凰山国家森林公园”。1984年扩建。
组成部分

红军山烈士陵园由“红军烈士纪念碑”、“邓萍烈士之墓”、“红军坟”、“青松堂”、“翠柏园”、邓萍烈士牺牲情景雕塑、红军卫生员给穷人治病情景雕塑、钟伟剑烈士雕塑等组成。
红军山纪念碑
红军山纪念碑
“红军烈士纪念碑”：1984年为纪念遵义会议50周年而修造。整个碑高35米，碑上镌刻着1984年11月邓小平题写的“红军烈士永垂不朽”八个大字。碑的外部由四个头像托着一个大圆环，四个头像代表老红军、青年红军、赤卫队员和女红军。圆环外面有28颗星，寓意中国共产党二十八年的夺权历程（1921-1949）和遵义会议永放光芒。