伊吾烈士陵园建于1978年10月,是为“伊吾四十天保卫战”中英勇牺牲的革命烈士而建的。整体风格设计独具匠心,门口的55层大理石台阶,让游人立即肃然起敬,遐思无限;园内苍松如茵,层层叠叠,钻天白杨,直刺云端,碧草如茵,百花绽放,姹紫嫣红,争奇斗艳,是一处供人们缅怀先烈、参观游览的绿色公园。
纪念碑坐落在陵园正中央,碑体高10米,宽2米,断面为正方形,碑顶镶有光芒闪烁的铁质红五星,正面的黑色大理石碑体上镌刻着“伊吾四十天保卫战中英勇牺牲的烈士永垂不朽”的金光闪闪的题词,碑身高大耸直,庄严肃穆。英灵塔呈五边形,塔高19.50米,塔身有壁龛40个,风铃40只,整座塔造型别致,塔身高耸,古色古香,蕴意悠长。
1995年,伊吾烈士陵园被自治区民政厅命名为“爱国主义教育基地”。
2001年4月30日,被国务院批准为第四批全国重点烈士纪念建筑物保护单位;同年11月,被共青团自治区委员会命名为自治区级青少年爱国主义教育基地。
2008年12月,被自治区党委宣传部命名为自治区级爱国主义教育基地。
2010年5月,被自治区党委宣传部、新疆军区政治部、自治区国防教育办公室命名为自治区国防教育示范基地。