Son Kappadokya Kralı Arkhelaos tarafından yeniden kurulan kente "Arkhelais" adı verildi. Şehri en son ele geçiren Selçuk Beyi İzzettin Kılıçarslan, kente cami, medrese, kümbetler ile birlikte büyük ve beyaz bir saray yaptırır.Şehir "Aksaray" adını işte bu saraydan alır.