1948年3月开始的临汾战役，是解放军晋冀鲁豫军区耗时最长、伤亡最重的一次城市攻坚战。当时临汾战略地位十分重要，它东倚太岳，威胁上党地区；南与刚解放的运城相接；西邻黄河，与尚未收复的延安隔河相望；北起韩信岭，与阎锡山部队的粮仓晋中毗邻。占领临汾，晋冀鲁豫军区与晋绥、吕梁解放区就能连成一片，进而集中兵力北上太原。但临汾城池虽小却易守难攻、守军虽杂却兵力集中。彪炳史册的临汾战役，牺牲了数千名党和人民的好儿女，是他们的鲜血染红了临汾大地，解放了受苦受难的临汾人民。

　　临汾市人民政府于1958年在城南尧庙宫北面建起了烈士陵园，集中安放了烈士遗骨。此后，经过多年的修葺补建，植树栽花，现今已成了一座亭台厅堂错落有致、松柏花卉随风飘香、风景优美、肃穆雅静的园林。陵园坐北向南，高耸巍峨的人民英雄纪念碑雄踞中心。