临汾市尧都区烈士陵园位于临汾市尧都区尧庙村北。为纪念临汾攻坚战役牺牲的烈士，临汾县人民政府于1958年在城南尧庙宫北面建起了烈士陵园，集中安放烈士遗骨。陵园建有《临汾攻坚战》展览馆、《革命英雄纪念馆》等。1995年被公布为山西省爱国主义教育基地。