Генуэзская крепость находиться на древнем коралловом рифе, представляющем собой конусообразную гору (гора Кыз-Кулле-Бурун или Крепостная), около Судакской бухты Чёрного моря. Площадь крепости почти 30 гектаров. Во второй половине XII в. генуэзцы захватили все побережье от Боспора (Керчи) до Херсонеса (нынешний район Севастополя). Кафа (Феодосия) стала столицей их колонии в Крыму, а Судак - военной базой.
Начали как раз с сооружения знаменитой теперь на весь мир Генуэзской крепости. На месте дошедшей до нашего времени судакской крепости располагались более древние оборонительные сооружения VI века, которые были достроены и объединены в единую крепость генуэзцами в XIV—XV веках. Удачное расположение генуэзской крепости и мощные фортификационные сооружения делали крепость почти неприступной: с запада крепость труднодоступна, с юга и востока крепость защищают отвесные стены горы, спускающиеся к морю; с северо-востока вырыт глубокий ров.