东胜革命烈士纪念塔座落在东胜城区东北角的革命烈士陵园内，1953年建成。塔高17米，呈方锥形，顶部装有红五角星。塔身四面刻写着乌兰夫等同志的亲笔题词。方形塔座四面为烈士英名录。

1977年将革命烈士纪念塔进行了复修。复修后的革命烈士纪念塔高23.5米，塔身为流线形，实心钢筋水泥结构，呈乳白色，顶端装有红五角星，塔身南北两面分别用蒙汉两种文字刻写着“革命烈士永垂不朽”八个鎏金大字。塔座为正方形，边长25米。塔基被苍松翠柏所环抱，四角塑有八组火炬造型。东西两侧分别建有古式凉亭。北侧立有用黑白两色墨玉砌成的烈士谱碑亭，谱碑用蒙汉两种文字镌刻着为解放伊盟而牺牲的席尼喇嘛等166名革命烈士的姓名与简历。

1988年，此处扩建为烈士陵园，总面积11 257平方米，陵园由砖墙环围。由烈士纪念塔向南下66级10米宽的台阶直通陵园的南大门。同年3月9日，内蒙古自治区人民政府批准，东胜革命烈士陵园为自治区重点革命烈士纪念建筑物保护单位。