臨汾烈士陵園位于城南堯廟宮北面，始建于1958年，后經過多年的修葺補建，現今已成了一座亭臺廳堂錯落有致、松柏花卉隨風飄香、風景優美、肅穆雅靜的園林。

陵園座北向南，高聳巍峨的人民英雄紀念碑雄踞中心。朱德元帥的親筆題詞“革命烈士永垂不朽”鐫刻于紀念碑正面。除此，園內還建有仿古式門樓、憩亭、“臨汾攻堅”展覽館、《革命英雄紀念館》、《臨汾建設成就》展覽廳、骨灰堂等。這些建筑設計精美，布局得體。