Frigyalılar M.Ö.900-800 yıllarında Kapadokya' ya saldırarak egemenlikleri altına almışlardır. Gülşehir'de bu saldırılardan etkilenmiştir. Frigyalılardan sonra bölgeye Lidyalılar, Medler, Kimmerler, Helenler, Romalılar, Bizanslılar, Araplar, İranlılar yüzyıllar boyu hüküm sürmüşlerdir.