周初,唐叔虞之子燮父迁都于平阳之晋水(平水)旁,改国号为晋,平阳属晋国。春秋时,境内有平阳、羊舍、高梁邑。周贞定王十六年(前453),韩、赵、魏共分晋知伯地,平阳属韩。 秦,平阳属河东郡。汉刘邦二年(前205)八月,汉灭西魏,平阳属汉河东郡。新莽时县改香平。东汉复称平阳县,为平阳侯国,属司隶校尉部河东郡。魏初仍为平阳县,属河东郡。 西晋永嘉三年(309)十月,刘渊定都平阳,称汉皇帝。东晋十六国时,相继属前赵(汉)、后赵、前燕、前秦、西燕、后秦、后燕。东魏、北齐、北周郡县因之通八达。 隋开皇元年(581),改平阳郡、平阳县为平河郡、平河县。唐、五代、宋初为临汾县,属河东道晋州。 北宋政和六年(1116),升州为府后,县仍临汾,隶河东路平阳府。金初属河东南路平阳府。府、县同置临汾城。 元初,仍为临汾县,属中书省平阳路总管府。 明洪武二年(1369),属平阳府,隶山西布政使司河东道。清因明制,为山西省河东道平阳府临汾县。中华民国初,县直属省。 民国3年(1914),属河东道。民国16年复属省。民国26年,县属山西省第六专署。民国27年4月,建立临汾县(河东)抗日政府,属晋冀鲁豫边区太岳专区领导,民国34年9月更名临汾县民主政府。 民国37年(1948)5月,临汾解放后,设临汾市、临汾县。市属晋绥边区第十二专区,县属晋南行政区。民国38年6月22日,市、县合并,称临汾县。 1950年1月9日,县改属临汾专区。1954年9月10日属晋南专区。1971年8月,分设临汾市、县,均属临汾地区。1983年10月,临汾县并入临汾市,到1998年仍属临汾地区。2000年11月1日,撤销县级临汾市,设立临汾市尧都区。
截至2019年末,尧都区下辖10个街道、10个镇、6个乡,区政府驻解放路街道华州路1号。