烈士陵园是为在“伊吾四十天保卫战”中英勇牺牲的革命烈士而建的。伊吾四十天保卫战胜利后，经中共伊吾县委、县人民政府研究决定，修建伊吾县烈士陵园和军功马纪念碑。伊吾县烈士陵园经三次迁移，后来选址在县城南山平坡之上，面积55亩，主要建筑有纪念碑、烈士墓、陈列室等。 陵园东西宽110米，南北长160米，碑体高10米，碑顶上镶饰铁质红五星，碑体空心，安装有脚手架，直通碑顶。 军功马雕像长2.46米、宽1.14米、高3.21米、重8.5吨，作负重奋蹄状，再现了当年的雄姿。2002年烈士陵园被被自治区团委命名为“爱国主义教育基地”，被国家民政部定为“全国重点烈士纪念建筑物保护单位”。