彪炳史冊的臨汾戰役，犧牲了數千名黨和人民的好兒女，是他們的鮮血染紅了臨汾大地，解放了受苦受難的臨汾人民。臨汾市人民政府為了讓臨汾人民世世代代不忘先烈的豐功偉績，於1958年在城南堯廟宮北面建起了烈士陵園，集中安放了烈士遺骨。
此後，經過多年的修葺補建，植樹栽花，現今已成了壹座亭臺廳堂錯落有致、松柏花卉隨風飄香、風景優美、肅穆雅靜的園林。陵園座北向南，高聳巍峨的人民英雄紀念碑雄踞中心。
朱德元帥的親筆題詞革命烈士永垂不朽鐫刻於紀念碑正面；左側為人民利益而死無上光榮的題詞是當年臨汾攻堅戰總指揮徐向前元帥的手跡；右側為建國初期的山西省省長王世英同誌的題詞勇冠三軍，氣蓋壹世，抗日寇，殲頑敵，熱血鑄成勝利；汾流聚秀，姑射垂青，為和平，爭自由，英雄造福社會；後側為省委書記陶魯笳同誌的題詞烈士壯誌換來新天。除此，園內還建有仿古式門樓、憩亭、臨汾攻堅展覽館、《革命英雄紀念館》、《臨汾建設成就》展覽廳、骨灰堂，以及回廊、假山、曲徑、噴泉等。這些建築設計精美，布局得體。在建築四周，冬青為籬，松柏點景，群芳競榮爭奇鬥艷，五彩紛呈，相映成輝。人民英雄紀念碑左右的兩行雪松，系1987年山西省顧委全體委員所植；烈士公墓前的40株雪松則為中國人民解放軍臨汾旅紀念臨汾解放40周年所栽。這些為緬懷革命先烈而栽植的松柏，在陵園職工們的辛勤培育下，生長茁壯，四季碧綠，充實了陵園的景觀，也為陵園增添了生氣。
紀念碑背後的小廣場上，壹字排列著5座存放烈士遺骨的磚砌圓頂公墓。墓前立有石碑，鐫刻著烈士英名；墓門兩側雕鏤著省城書法名家撰寫的楹聯，由西向東分別為：烈士披金甲歷經滿川風雨；陵園郁青松鎖住遠嶺雲霞。發時代精神紅星照天地；頌英雄業績歌曲動陵園。英烈首創攻堅戰；光華永垂臥牛城。松柏森森迎風霜而挺立；香花陣陣薦烈士之英靈。梁霍山高烈士功豐山溢秀；唐虞史久興邦業大史開新。這些楹聯，莊重古雅，筆力雄勁，激人感奮，充分表達了臨汾人民對革命先烈的無比敬仰與懷念之情。陵園長年開放，天天都有前來憑吊烈士的遊人。
每年清明節和臨汾解放紀念日5月17日，臨汾各機關、廠礦、學校和駐軍都結隊來這裏向革命烈士敬獻花圈，參觀臨汾攻堅展覽，接受革命傳統教育。亦有部分本地或外地烈士家屬，專程來此掃墓，悼念親人。這裏已成為對青少年進行革命傳統教育和革命英雄主義教育的好課堂。