鄂尔多斯是有着光荣革命历史的老区，在我国长期艰苦卓绝的革命斗争中，无数蒙汉民族的优秀儿女，在中国共产党的领导下，为中国人民的解放事业，为鄂尔多斯的和平幸福，反压迫，争自由，抛头颅，洒热血，前仆后继，浴血奋战，献出了宝贵的生命。 为缅怀革命先烈，寄托人民的哀思，鼓舞革命的斗志，教育青少年一代，1951年，经绥远省人民政府批准，原伊克昭盟政府决定在东胜东郊最高处建造一座革命烈士纪念塔，以此表达全盟各族人民对革命先烈们的怀念和感激之情。并作为永久性的纪念。
五十年代初，新中国刚诞生不久，财政困难，经费不足，国家正处在百废待兴、恢复和发展时期。当时省政府未批专款修建烈士塔，全部经费都由地方财政解决。同时，所需大批建筑材料伊盟还没有，都得从包头等地使用畜力车拉运回东胜。施工技术力量也得靠外援。在这极端困难的条件下，建造一座规模宏大、坚固耐久的烈士塔谈何容易。1951年6月，伊盟政府代表全盟各族人民的意愿，在各部门的在大力支持下，集资三亿元（旧人民币）由包头新生营造厂设计、施工，东胜烈士建造工程破土动工。
1953年6月下旬，东胜革命烈士纪念塔建成，烈士塔高20.25米，分为上、下两层，中间用34个水泥台阶连接。塔身、塔座、塔柱全部用钢筋混凝土浇灌；阅台、栏杆、台阶全部是青砖砌成，水泥抹面。塔身正面是绥远省人民政府主席乌兰夫亲笔题字：“烈士纪念塔”，背面和侧面分别是副主席杨植霖、奎壁、军区司令员姚喆的题字。烈士塔下部的石碑上刻写着为解放伊克照盟牺牲烈士的英名。塔座左右两旁建造了两个古式六角形凉亭。烈士塔周围栽种了无数棵松柏树，修建了围墙，新盖了两间用于照看烈士塔的砖瓦房。
七十年代中期，东胜烈士塔由于年久失修，加之遭受“文革”动乱的严重破坏，已经破烂不堪，面目全非。1975年经自治区和伊盟人民政府批准，财政拔款16万，由伊盟建筑公司承担了烈士塔重建任务。1977年，一座雄伟壮观的“火箭式”烈士纪念塔重新建成了。塔身高23.5米，去掉了原来的阅台、栏杆、和台阶。塔身正面和背面仍然是乌兰夫蒙汉文亲笔题词：“革命烈士永垂不朽”八个金光闪闪的大字。塔座四周建造了八个鲜红的火炬照耀，象征着伊盟的八个旗县。烈士塔正北建一白色长廓，廓内耸立着20多平方米的长方形烈士碑，碑座是用大理石镶成，有145平米，雕刻精美，古朴雅。碑上刻写着席尼喇嘛、马良诚、奇金山等166位革命烈士的英名和功绩。
进入80年代以后，东胜烈士塔与人民公园连成一片，占地面积扩大5000平方米，新建了南大门，扩建了砖围墙，增加了66个台阶，安装了电灯与自来水。在南大门两旁新建了相互对称、具有民族特色的圆形建筑物，作为展览、陈列、管理、接待之用。在烈士塔围墙内，逐年种植了几十种花草、树木，烈士塔显得格外幽静、庄严、雅致。每年清明节，东胜地区的工人、干部、军人、学生和幼儿园的小朋友，排着整齐的队形到烈士塔向为人献身的先烈们敬献花圈，祭典扫墓，以慰英灵，接受教育。
1988年，内蒙古自治区人民政府将东胜烈士塔列为自治区烈士纪念建筑物的重点保护单位，东胜市人民政府为此立了碑，2004年为烈士塔撰写了《烈士陵园志铭》，以作永久性的纪念。
2007年进行了伊克昭公园与烈士陵园扩建工程，四周建筑物全部拆除，总面积扩大一倍以上，一个规模宏大、雄伟壮观、苍翠幽静、奇湖秀石的伊克昭公园和烈士陵园将展现在美丽富饶的鄂尔多斯各族人民面前
如今东胜烈士陵园是褒扬先烈、教育后人的重要阵地。每逢清明节、抗战胜利纪念日和烈士纪念日等重大节日，党政机关、学校师生、驻军部队及各族群众数万人前往烈士陵园缅怀英烈、寄托哀思。
东胜烈士陵园为全园免费开放场所，开放时间为正常工作日及节假日。陵园占地六千八百四十平方米。于一九五三年建在东胜地势最高点（现鄂尔多斯市东胜区宝日陶亥东街），经文革期间破坏，于一九七七年修复。烈士塔巍巍耸立于陵园正中央，塔高二十三点五米，塔身正背两面用蒙汉文字铭刻着乌兰夫同志亲笔题词的“革命烈士永垂不朽”八个鎏金大字，顶端立有闪闪的红五星，塔四周有八个火炬模型，象征着八个旗区。北侧建有烈士谱碑亭，铭刻着为解放伊克昭盟而牺牲的席尼喇嘛等一百六十六位烈士的英名录。东南西南方两个方位，各建有一个六角凉亭。2014年清明节前夕在各级民政部门的大力支持下，在谱碑亭下又新建立了革命烈士纪念展厅，展厅内共展出37件展品，59幅图片。分为四大板块，一、独贵龙时期（19世纪—20世纪）二、抗日战争时期（1936年—1945年）三、解放战争时期(1946年—1949)四、剿匪时期（1950年—1951年）年。并有较为规范的图、文、声、像等教育资料。
二、陵园历年所获荣誉。
1988年被评为自治区级文物保护单位。1996年陵园被中共东胜市委员会及东胜市人民政府评为爱国主义教育基地。后又被中共鄂尔多斯市委员会及鄂尔多斯市人民政府评为市级爱国主义教育基地。2004年被鄂尔多斯市全民国防教育委员会及鄂尔多斯军分区授予全民国防教育基地。2013年9月26日被中共内蒙古自治区委员会、宣传部评为内蒙古自治区爱国主义教育示范基地。2015年内蒙古公安消防总队、市公安消防支队确定东胜烈士陵园为“内蒙古自治区公安消防部队爱国主义教育基地”、“党风廉政建设教育基地”。2015年8月被内蒙古自治区人民政府评为“国防教育基地”。2017年6月武警鄂尔多斯市支队确定东胜烈士陵园为“爱国主义教育基地”2017年6月鄂尔多斯市东胜区公安消防大队确定东胜烈士陵园为“思想政治教育基地”。