尧庙位于临汾市区南，相传尧建都平阳（今临汾市），有功于民，庙是后人为祭祀尧王所建。创建年代已无可考。
  现存建筑原为清代遗物。前有山门，内有围廊、牌坊、五凤楼、尧井亭、广运殿、寝宫等建筑。尧王及其四大臣被喻为“五凤”。“一凤升天，四凤共鸣”，五凤楼就因此得名。尧井相传为尧所掘，为记其功，上筑一亭。广运殿是供奉尧王的主殿，高达二十七米，殿宇四周设环廊，四十二根石柱，柱础雕刻工精，殿内金柱子肥硕，直通上层檐下，础石上云龙盘绕。龛内塑有尧王像及其侍从。庙内存在碑碣十余通，记载尧王功绩及庙宇建造经过。广运殿一九九八年毁于大火，后于一九九九年重建。