临汾烈士陵园是根据徐向前元帅的提议，为纪念临汾攻坚战中英勇牺牲的革命先烈而修建的，是重点国家级烈士纪念建筑物保护单位。
临汾烈士陵园建于1958年，占地万平方米，园内建有仿古式门楼、憩亭、《革命英雄纪念馆》，骨灰堂，以及回廊、假山、曲径、喷泉等，这些建筑设计精美，布局得体。在建筑四周，冬青为篱，松柏点景，群芳竟荣争奇斗艳，五彩纷呈，相映成辉。
革命烈士纪念碑是陵园的标志性建筑，位于陵园中心纪念广场，高耸的浅红色大理石碑身四面，正面镌刻着朱德元帅的亲笔题词“革命烈士永垂不朽”，左侧“为人民利益而死无尚光荣”的题词是当年临汾攻坚战总指挥徐向前元帅的手迹；右侧为建国初期的山西省省长王世英同志的题词“勇冠三军，气盖一世”；后侧为省委书记陶鲁笳同志的题词“烈士壮志换来新天”。碑顶，四面嵌金光闪闪的五角星图案，顶端插红旗，令人景仰神往。
徐向前元帅铜像坐北向南，基座高一米，身高1.9米，身着戎装，手持望远镜凝视前方，神情严肃，气概凛然，表现了一代无产阶级军事家的卓越风范。
临汾解放纪念大门整体造型呈台历状墙面，系白色文化石贴裱，纪念大门高大庄重，艺术构思精巧，思想内涵深渊，强烈的纪念性和观瞻性，把人们引向无限崇敬和无限遐想的广阔空间。
纪念馆内还有王墉，黄定基两位烈士的雕塑。他们都是优秀的军事指挥员，忠诚的共产主义战士。
临汾烈士陵园战士群雕，是1992年临汾烈士陵园扩建时，按照“临汾旅”驻地群雕原样复制的。站在雕塑前，战士们手握冲锋枪，勇往直前的坚毅神情，深受触动，仿佛自己就置身于当年炮火连天的临汾城下，甚至能听到枪炮声，正是这些将士们奋不顾身舍身忘死，才有了全国的解放，有了今天的幸福生活。
纪念碑背后排列着多座存放烈士遗骨的砖砌圆顶公墓，墓前立有石碑，镌刻着烈士英名，墓门两侧雕偻着省城书法名家撰写的楹联，英烈首创攻坚战，光华永垂卧牛城。
自陵园建成以来，每年清明节和临汾纪念纪念日——5月17日，临汾各机关厂矿，学校和驻军部队都来这里，向革命烈士敬献花圈，参观临汾攻坚展览，接受革命传统教育。这里已成为对青少年进行革命传统教育和革命英雄主义教育的好课堂。
