尧庙在临汾尧都区南郊的尧庙村。它始建西晋，原在汾河西岸，唐显庆三年（658）迁到东岸今址。此后元代、明代均有重修；1695 年平阳地震使墙垣受损严重，修葺历时十四年。主殿广运殿于 1984 年按明代式样复建；1998 年 4 月失火坍塌，1999 年重建。1965 年起，尧庙为山西省文物保护单位。
始建西晋、658 年跨汾河迁移、在记忆所及的年代里两度重建的庙宇：建筑、火，以及圣王与遗址之间的那条线。