东胜烈士陵园位于东胜区宝日陶亥东街北侧，建于1953年6月，1977年重修。占地面积4189.34平方米，建筑面积478平方米。

陵园内建有革命烈士纪念塔一座，通高23.5米。塔身正、背两面各用蒙汉两种文字题有“革命烈士永垂不朽”八个鎏金大字。顶端立有红五星。台基分三层，上层台基的四角塑有八个火炬模型，中层台基四角各置玉兰灯一具。下层台基上松柏交拥，花草掩映。纪念塔北侧建有烈士谱碑亭，谱碑两面黑底金字铭刻着166位蒙汉英烈的姓名、籍贯、年龄、生前所在部队及职务。

1988年，东胜烈士陵园被列为自治区文物保护单位。2013年9月被命名为自治区爱国主义教育示范基地。