Gordio era la capital de la antigua Frigia, la actual Yassihüyük. Está situada en el lugar donde el antiguo camino real entre Lidia y Asiria/Babilonia cruza el río Sangario, que fluye desde el centro de Anatolia hasta el mar Negro. Hoy en día todavía se pueden ver restos del camino. En el siglo IX antes de Cristo, la ciudad se convirtió en la capital de los frigios, una tribu tracia que había invadido Asia, donde establecieron su gran reino que ocupaba la mayor parte de Turquía al oeste del río Halys.

Los reyes de Frigia construyeron grandes tumbas cerca de Gordio. Estas cámaras de madera estaban cubiertas por colinas artificiales que suelen denominarse túmulos. Hay alrededor de ochenta; cuarenta han sido investigadas por arqueólogos y resultan abarcar el período comprendido entre el siglo VIII y el siglo I antes de Cristo

En el siglo VIII se fortificó la ciudadela y, durante el siglo siguiente, la ciudad crecería considerablemente. Se construyó un palacio en la ciudadela y al sur de este se encontraba una ciudad más baja; al otro lado del Sangario había un gran barrio.

El rey más famoso de Frigia fue Midas, que para nosotros no es más que un nombre. Sin embargo, los asirios contemporáneos se refieren a un Mit-ta-a, rey de Muški. De ser el mismo que el legendario Midas, lo cual es discutible, entonces cooperó con los gobernantes de Tyana, Carquemís, Gurgum y Malida contra el rey asirio Sargón II, pero fue atacado por la tribu nómada de los cimerios. En 710/709, Midas se vio obligado a pedir ayuda a Sargón, aunque no impidió la invasión cimeria. Otra fuente, la Crónica de Eusebio, nos dice que el legendario Midas murió en 695, posiblemente suicidándose tras perder una batalla. Hay rastros de destrucción en Gordio, pero pueden ser anteriores al ataque de los cimerios y, de nuevo, no está claro si Muški se corresponde con Frigia y Mit-ta-a con Midas.

El «montículo de Midas», el túmulo más grande cerca de Gordio, fue excavado en 1957. Tiene un diámetro de poco menos de 300 metros y tiene 43 metros de altura. En la cámara de madera, que medía 5 × 6 metros, se encontró el cadáver de un hombre, e incluso se pudo reconstruir el contenido de su última cena. El túmulo también contenía una de las inscripciones alfabéticas más antiguas fuera de Fenicia (en torno a 740 antes de Cristo).

Tras medio siglo de confusión, el oeste de Turquía fue reunificado por los lidios, cuyo primer gran rey fue Giges (en torno a 680-en torno a 644 antes de Cristo). Durante el reinado de uno de sus sucesores, Aliates (en torno a 600-560 antes de Cristo), se reconstruyó la muralla de la ciudadela y se construyó una enorme fortaleza en una colina adyacente. A partir de ese momento, la cerámica griega se puso de moda: inicialmente procedente de las ciudades jónicas, más tarde también de Laconia y, especialmente, de Atenas.

Cuando Lidia fue conquistada por el rey persa Ciro el Grande y su último rey, Creso, fue asesinado (después del 547 antes de Cristo), una guarnición persa tomó posesión de esta fortaleza. Gordio pasó a formar parte de la satrapía de la Gran Frigia. La cerámica de este periodo imita en ocasiones los recipientes de plata aqueménidas, mientras que la ciudad parece haber exportado textiles. La guarnición permaneció allí hasta los últimos meses de 334 antes de Cristo, cuando el comandante macedonio Parmenión capturó la ciudad. Durante el invierno, su rey Alejandro Magno se unió a él.

Tras los disturbios que siguieron a la muerte de Alejandro en el año 323 antes de Cristo, Gordio estaría gobernada primero por Antígono y luego por los reyes seléucidas de Asia; después por los celtas (de cuyos sacrificios humanos se han encontrado restos), más tarde por los gobernantes atálidas de Pérgamo y, finalmente, por los romanos.

Siguió siendo uno de los centros comerciales más importantes de la región, y continuó produciendo textiles. Sin embargo, el tamaño de la ciudad disminuyó. El antiguo centro, constituido por la ciudadela y la ciudad baja, se abandonó tras la conquista romana en el 189 antes de Cristo; tan solo los suburbios occidentales permanecieron ocupados, aunque entre los siglos I y IV después de Cristo se volvería a utilizar parte de la ciudadela. Gordio seguía existiendo en el siglo VI y probablemente se llamaba Vindia, lo que sugiere que la gente ya no recordaba su pasado frigio.