İlkçağlar'da Beyşehir Gölünün de içinde olduğu bölge Pisidya adıyla anılırdı. Pisidya' da Karallia olarak bilinen bir şehir adıydı. Ramsay bu konuyu şöyle değerlendirir; "Biri gölün güneydoğusunda, Trogitis gölü'ne akan suyun ağzında, diğeri güneybatısında olmak üzere ihtimal iki şehir bulunuyordu. Bu ikincisinin Parlais olma ihtimali daha kuvvetli olduğu için birincisini Karallia olarak kabul etmeniz lazım geliyor. "Yine Ramsay'a göre Karallia Bizanslılar zamanında Skleros adını almıştır.
Daha sonra harap olan Karallia, Viranşehir adını almıştır. Onüçüncü yüzyılın ilk yarısında, Selçuklu Sultanı Alaeddin Keykubad devrinde, muhtemelen 1240'tan biraz önce çoğunluğunu Üçoklar 'ın oluşturduğu Türkmenler tarafından yeniden kurulmuştur. Eşrefoğulları'nın hakim olduğu dönemden itibaren Viranşehir'in adı Süleymanşehir olmuştur.
