Gordion'un hikayesinin temelinde, adını aldığı Kral Gordios ve Kral Midas yer alır. Kral Gordios: Gordios, çiftçi kökenlidir ve bir kehanet sonucu kral seçilmiştir. Tarlasını sürerken üzerine konan kartal, onun ileride büyük bir kral olacağının işareti olarak yorumlanmıştır. Kral seçildikten sonra, arabasını bir armağan olarak bir tapınağa sunmuş ve bu arabaya kuvvetli bir düğüm atmıştır. Kral Midas: Gordios'un oğludur. Dokunduğu her şeyi altına çevirme yeteneğine sahip olmasıyla bilinir. Gordion, özellikle Kral Midas’ın hüküm sürdüğü dönemde büyük bir gelişme göstermiştir. Gordion Düğümü, Büyük İskender'in efsanesiyle de ilişkilidir. Gordion'un tarihi, MÖ 1100 ila 900 yılları arasına, Erken Demir Çağı'na kadar uzanır.