Uçhisar a fost menționat pentru prima dată într-o cronică din secolul al XIV-lea de către Aziz ibn Ardasir, deși zona fusese ocupată cu mult mai devreme, din vremea hitiților. În secolul al VII-lea d.Hr., bizantinii au creat aici o zonă tampon împotriva expansiunii islamice. Natura terenului era propice pentru apărare, în timp ce camuflajul clădirilor a oferit o apărare îmbunătățită împotriva atacatorilor. După cucerirea regiunii de către selgiucizi,aceștia au folosit posibilitățile defensive ale zonei și au creat în regiune mici centre cu caravanserai.