尧都区传为五帝之一的文明始祖商尧陶唐氏诞生、建都之地，古称平阳。

尧、舜、禹时期称平阳，为古唐虞畿内地，属冀州。夏商西周，平阳仍属冀州之域。周初，唐叔虞之子燮父迁都于平阳之晋水（平水）旁，改国号为晋，平阳属晋国。春秋时，境内有平阳、羊舍、高梁邑。周贞定王十六年（前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日，撤销县级临汾市，设立临汾市尧都区。