På 1100-tallet f.Kr. ble Gordion bosatt av frygerne, en trakisk stamme, som hadde utvandret fra sørøstlige Europa. I løpet av 800- og 700-tallet f.Kr. vokste byen til hovedstaden til et kongedømme som kontrollerte det meste Lilleasia vest for elven Halys. Kongene i Frygia bygde store graver i nærheten Gordion i gravhauger reist over gravkamrer. Det er rundt et hundre av disse haugene, bestående av både jordfestinger og kremasjoner. På 700-tallet f.Kr. ble det bygget en bymur med tårn jevnt spredt langs den rundt den nedre byen og området nord for citadellen.