D’après une ancienne légende Phrygienne, Konya est la première ville  qui émergea après la Déluge. En tous cas, la région était habitait au VIIe millénaire avant Jésus Christ.  On a trouvé sur la colline d’Alaeddin à Konya des traces d’habitations de l’Age du bronze moyen ( IIe millénaire av. J.C. ).  Hittites,  Phrygiens, Lydiens et Perses  se sont succédés dans la région qui passa  finalement sous la domination romaine en 17 ap. JC.

L’ancienne Iconium romaine et byzantine ( du mot grec signifiant image, à cause de la tête Méduse qui ornait autrefois les remparts de la ville ). Au Ier siècle ap. J.C. Konya devint le champ d’action apostolique de saint Paul et saint Barnabé. Saint Paul visita plusieurs fois l’Iconium. 

Konya fut envahie plusieurs fois par les Arabes entre le VIIIe   et le Xe   siècles et puis par les Croisés en 1097. Les Turcs Seldjoukides la choisissent comme leur capital en 1134.  Elle connut alors son apogée et se couvrit de beaux monuments. Au début du 13e siècle, Konya fut le berceau du soufisme et de l’ordre des derviches tourneurs fondé par Mevlana,  (Celaleddin Rumi, poète et philosophe ).