Эски-Кермен основан на труднодоступном плато в начале VI века; по предположению, скифо-сарматами. Его название в переводе с татарского означает "Старая Крепость". Эски-Кермен был хорошо укреплен. Над обрывами тянулись оборонные стены из крупных блоков известняка толщиной в 2 метра и высотой до 3,5 метров. Башни-казематы были высечены в скалах или сложены из камня. На случай осады был вырублен глубокий колодец на 70 кубометров воды. Большая часть территории крепости была незастроенной - как резерв защищенной площади и убежище для жителей долины на случай военной опасности