临汾烈士陵园位于城南尧庙宫北面，始建于1958年，后经过多年的修葺补建，现今已成了一座亭台厅堂错落有致、松柏花卉随风飘香、风景优美、肃穆雅静的园林。

陵园座北向南，高耸巍峨的人民英雄纪念碑雄踞中心。朱德元帅的亲笔题词“革命烈士永垂不朽”镌刻于纪念碑正面。除此，园内还建有仿古式门楼、憩亭、“临汾攻坚”展览馆、《革命英雄纪念馆》、《临汾建设成就》展览厅、骨灰堂等。这些建筑设计精美，布局得体。