二十世紀50年代末至60年代初，在中印邊境有爭議的南線、東線和西線，印方不斷升級邊境沖突，堅持侵略擴張政策，蓄意制造邊界緊張局勢，大肆蠶食侵占中國領土，中國邊防部隊在忍無可忍的情況下，於1962年10月20日被迫進行自衛反擊。這次中印自衛反擊戰，是新中國成立後在我國發生的第壹個反侵略戰爭。葉城是當時西線戰場的後勤保障基地，西線指揮部設在219國道的康西瓦，在前線部隊的英勇善戰和後勤軍民的團結支援下，西線戰鬥於當年11月就取得了勝利。
為了永久紀念1962年10月在中印邊境西段自衛反擊作戰中光榮犧牲的革命烈士，經新疆維吾爾自治區黨委、人委和新疆軍區決定，於1965年10月由葉城縣和南疆軍區協-建葉城烈士陵園，並投入使用。
1995年4月被新疆維吾爾自治區民政廳命名為愛國主義教育基地。
2001年12月被***青團新疆維吾爾自治區委員會命名為青少年愛國主義教育基地。
2003年在上級主管部門、縣委、縣人民政府和縣民政局的***同努力下投入28萬元用於烈士陵園的修繕工作，進壹步改善了園內道路、綠化、供電供水等基礎設施條件。
2008年申請烈士陵園改擴建項目立項。
2009年3月國務院批準為全國重點烈士紀念建築物保護單位—葉城烈士陵園。
2009年自治區民政廳、地區民政局先後多次來到葉城縣調研，實地查看了烈士陵園的現狀，對烈士陵園項目的可行性進行了研究分析，並上報民政部。
2009年4月，項目正式立項審批，各項準備工作正式開展。
2010年4月動工，2011年完工。
葉城烈士陵園位於縣城東郊六公裏處，經過改擴建後，展現在人們面前的是壹個風景秀麗、主題突出、布局合理、建築別致、氣勢宏偉的國防教育基地、愛國主義教育示範基地、紅色旅遊基地、民族團結教育基地。
烈士陵園占地面積為78畝，門前是315國道。陵園正門向南，上方刻著毛主席的詩句“為有犧牲多壯誌，敢教日月換新天”14個金字，兩邊題有“緬懷革命先烈、繼承光榮傳統”的對聯。
門內是2000平方米的紀念廣場，正門正中距離50米處聳立著壹座雄偉莊嚴的革命烈士紀念碑，周長19.62米、碑高10.20米（表示1962年10月20日），呈方塔形，正面刻著“人民英雄永垂不朽”，背面刻著“為人民的利益而死比泰山還重”。
烈士紀念碑後是紀念館，正門是8根大圓柱，建築面積500平方米，左右兩邊題有“先烈精神千秋在，英雄浩氣萬古存”的詩句。
紀念館兩側是氣勢磅礴的漢白玉石雕紀念墻，正面展現了新疆各族人民群眾團結壹心，眾誌成城，衛國戍邊，抵抗入侵的場景，背面雕刻葉城烈士陵園簡介和英雄的姓名。
紀念墻兩邊是紀念廊。
紀念館後是英雄墓區，前排安葬著三位國家級烈士和八位自治區級烈士，整個烈士墓區占地面積為八千五百平方米，安葬著烈士四十八名，為革命犧牲的六十七名，不幸殉職和病故軍人五十九名，因公犧牲三十五名，***計二百壹十壹名。其中立壹等功七名，貳等功壹名，三等功貳名。黨員四十壹名，團員三十六名。團級職務三名，正營級五名，連級十壹名，排級三名，其他均為班級和戰士。其中有三名國防部於壹九六三年授予“戰鬥英雄”榮譽稱號的烈士，分別是：羅光燮、司馬義買買提、王忠殿。在當時的前線指揮部所在地埋葬著七十九名烈士。
2009年3月2日國務院批準為全國重點烈士紀念建築物保護單位——葉城烈士陵園，葉城烈士陵園改擴建項目於2009年4月正式立項審批，改擴建項目總投資560萬元，由國家投資460萬元，自治區配套100萬元。主要建設項目有：烈士紀念碑、紀念館、紀念廣場、紀念廊，大門、烈士墓、紀念墻以及附屬工程。葉城縣委、縣人政府高度重視國家級烈士陵園的建設，縣委、政府及地區民政局主要領導多次親臨現場指導。葉城烈士陵園改擴建項目在建設過程中得到了坦克團、武裝部、二十九團、十八醫院、油庫、阿裏留守處、綜合庫等駐葉部隊的支持。
葉城烈士陵園是全疆唯壹的具有國防性自衛反擊戰的烈士陵園，是機關、學校、企事業單位和駐葉部隊、駐葉單位進行愛國主義、革命英雄主義、反對民族0主義、維護祖國統壹，加強民族團結教育的基地。每逢清明節和“五四”青年節期間，有成千上萬人前往烈士陵園悼念、瞻仰，接受國防、愛國主義、民族團結的教育。葉城烈士陵園已成為南疆愛國主義教育基地、國防教育基地、民族團結教育基地、紅色旅遊教育基地，長期接待國內外熱愛和平人士。葉城烈士陵園在褒揚革命先烈，向人民群眾和青少年進行革命傳統教育，開展國防教育和愛國主義教育，促進社會主義精神文明建設方面，發揮了極其重要的作用。
信息來源：中華人民***和國民政部