尧庙位于城南约3公里处。史载，初建于晋，址于汾河之西。晋元康中迁于汾东，当府城西南。唐显庆三年(658)迁今址。唐至明清因故多次修茸重建。1965年被列为省重点文物保护单位。1987年，1998年，两度重修广运殿。2001年，新增尧都广场及尧都华表。2002年，进行了历史上最大规模的尧庙宫及广运殿的重修，全面恢复宫内殿宇。主体建筑包括：宫门、仪门、光天阁，尧井亭、广运殿、舜殿、禹殿、帝尧寝宫等。
相传陶尧建都平阳，有功德于民，后人遂建庙祭祖。尧庙始建于晋，唐显庆三年(658年)重建，宋、元泰定、明正德和万历年间屡有修葺，规模渐增，分别建成尧、舜、禹庙，明末清初称三圣庙。康熙三十四年(1695年)平阳一带地震强烈，庙宇坍毁，康熙四十二年(1703年)敕令重修并御书匾额。咸丰年间尧庙遭兵焚，光绪十七年(1891年)修复。抗日战争中尧庙再次被劫，1987年进行了大规模维修，恢复明代规制。1998年4月广运殿被梵，当地政府进行重建。
庙坐北朝南，规模宏敞，占地面积65万平方米，主要建筑有广运殿、五凤楼、寝宫、尧井亭、仪门及尧舜禹三座宫门等，现存建筑为清代遗构。