Судакская крепость располагается на 157-метровом коралловом рифе, именуемом Крепостной горой. Очертаниями холм напоминает конус с выраженным мысом, вдающимся в Судакскую бухту. Сам мыс получил название Кыз-Кулле-Бурун, что в переводе с крымско-татарского означает «Мыс девичьей башни». О неприступности цитадели можно слагать легенды: с востока и юга подходы к фортификации блокируют отвесные 70-метровые склоны горы, доступ с запада тоже затруднен, а подступы к северо-восточной части когда-то перекрывал сухой ров.