Ludność miasta dosyć wcześnie uległa chrystianizacji. Ikonium odwiedził między innymi Paweł z Tarsu i Święty Barnaba; według Dziejów Apostolskich było to w roku 47, 50 i 53 n.e. Zgodnie z legendą wczesnochrześcijańską Konya była również miejscem narodzin Świętej Tekli.
Średniowiecze thumb|Bizantyńskie Ikonion, jako stolica Temu Anatolikon, około 650 roku n.e.
Cesarstwo Bizantyńskie W czasach Cesarstwa Bizantyńskiego miasto było ważnym centrum handlowym, gdyż przecinały się tu szlaki wiodące do Konstantynopola, Cezarei Pontyjskiej, Armenii, Syrii i Mezopotamii. Od VII wieku było ono stolicą temu Anatolikon. Już w IV wieku tutejsze biskupstwo zostało podniesione do rangi metropolii. W VII-IX wieku miasto było kilka razy niszczone przez najazdy arabskie. W 1069 zostało ono zniszczone przez SeldżukówWaldemar Ceran, [w:] Historia Kultury Bizantyjskiej, Warszawa 2002, s. 215 i 216..
Epoka Seldżuków Miasto zostało zajęte przez Seldżuków po bitwie pod Manzikiertem w 1071 i od 1081 do 1243 roku było stolicą Sułtanatu Rumu. Chrześcijanom udało się je dwukrotnie przejściowo odzyskać. Pierwszy raz w 1097 do miasta wkroczyli krzyżowcy pod wodzą Gotfryda z Bouillon. Drugi raz sztuka ta udała się Fryderykowi Barbarossie w maju 1190.