Frygerne er mest kjent for deres legendariske konger fra den heroiske tidsalder i gresk mytologi: Gordias, hvis gordiske knute som senere ble løst av Aleksander den store; Midas som ble «belønnet» av Dionysos ved at alt han berørte ble til gull; og Mygdon som lå i krig med amasonene, et legendarisk krigerfolk bestående av kvinner. I henhold til Homers var frygerne allierte med trojanerne og deltok i den trojanske krig mot grekerne. Frygisk makt nådde sitt høydepunkt på slutten av 700-tallet under en annen, historisk kong Midas som samtidige assyriske kilder fra mellom 718 og 709 f.Kr. kaller ham for . Han synes å ha dominert det meste vestlige og sentrale Anatolia og rivaliserte Assyria og Urartu for makten og overherredømme i østlige Anatolia. Denne senere Midas var imidlertid også den siste uavhengige kongen av Frygia før dens hovedstad Gordion ble herjet av kimmeriere en gang rundt 695 f.Kr. Frygia ble deretter underlagt Lydia og deretter i rekkefølge til Persia, Aleksander den store og hans senere hellenistiske etterfølgere, Pergamon, Romerriket og Bysants. Frygerne ble gradvis assimilert inn i andre kulturer tidlig i middelalderen, og navnet Frygia gikk ut av bruk som navn på et område etter den muslimske erobringen av Anatolia.