目前，堯都區有關堯的古跡除了大家熟知的堯廟外，還有位於郭行鄉的古帝堯陵。堯廟南邊的伊村傳為堯初生時所寄“伊長儒之家”。村西土丘上存有“帝堯茅茨土階”碑，這是根據古籍記載有關陶的故事鐫立的。相傳堯當年住在茅草搭建的宮廷中，在宮前的土階縫隙中，生長著壹種草，這種草每月初壹開始生長壹個豆莢，到月半長出１５個，從十六以後又每天落壹個豆莢，到月底落完。如是小月２９天，那麽就只剩壹個豆莢焦枯而不落。堯就據此發明了月歷和紀年。
在堯都區東還有個村莊叫康莊，也叫康衢莊。據《列子》記述，堯治理天下５０年後，有壹次微服遊於康衢，聽見小孩子們在唱《康衢謠》：“立我蒸民，莫匪爾極，不識不知，順帝之則。”意思是：使我百姓有衣食，莫不是妳英明政策，大家不投機、不取巧，順乎自然法則。堯看到百姓怡然自足，非常高興，於是“召舜，禪以天下”。
在康莊村邊還有“擊壤臺”遺址。原有大碑刻“擊壤處”三大字，另有壹碑刻《擊壤歌》：“日出而作，日入而息，鑿井而飲，耕田而食，帝力於我何有哉！”這是為頌揚堯時天下太平，壤父擊壤於道中的歷史故事而建的紀念地。
“堯都平陽”的傳說和這裏豐厚的堯文化資源，成為今天“堯都區”命名的歷史淵源。
春秋時期，平陽壹帶是晉國公族羊舌氏的封地。但隨著新興私家貴族的興起，代表沒落宮室勢力的羊舌公族走向衰亡。 西漢仍置平陽縣，縣治在今堯都區金殿鎮。三國魏正始八年（２４７年），置平陽都，郡治在平陽縣。晉永嘉三年（３０９年），漢王劉淵特將國都從蒲子縣遷至平陽，並重築陶唐金城，意在以帝堯自我標榜。這年友人在附近的汾河中得到壹方玉璽，劉淵認為是河獻祥瑞，故改元“河瑞”。３１７年２月，石勒攻破平陽，縱火焚其宮室，劉漢都城頓成灰土。北魏建義元年（５２８年），平陽縣治移駐白馬城，即今臨汾市區。
隋開皇元年（５８１年），改平陽縣為平河縣；三年，又改為臨汾縣。“臨汾”，又名汾城，原為戰國古邑名，舊址在今襄汾縣。金代興定四年（１２２０年），分出臨汾縣河西地區置平水縣。中國文化史上聞名的“平水版”雕版印刷術、平水木版年畫及格律詩押韻標準《平水韻》等都產生於這壹地區。明代，平水縣又並入臨汾縣。歷代與臨汾縣同城而治的上壹級行政機構有：隋代臨汾郡、唐代晉州、宋代平陽府、元代晉寧路、明清平陽府。１９１２年３月，山西省軍政府裁平陽府，留臨汾縣。１９４９年以來，臨汾縣為臨汾專區、晉南專區、臨汾地區駐地。１９７１年，臨汾縣改為臨汾市（縣級）。２０００年，臨汾地區撤地設臨汾市，原縣級臨汾市改為堯都區。