Haçlı Seferleri sırasında, Anadolu'yu savunan II. Kılıç Arslan, başkent Konya'nın dışında askerî bir üs kurmayı düşünmüş, bunun için de Arkhelais'i seçmiştir. Kenti önce sağlam surlarla çevirtmiş, surların ortasında da beyaz taşlarla iki katlı bir saray yaptırmıştır. Sarayın çevresini de cami, medrese, aşevi, hastane gibi kurumlarla donatmıştır. O tarihten sonra, bu güzel sarayın görünüşünden dolayı kente Aksaray denilmiştir.