Иду вдоль генуэзских стен,
Встречая ветра поцелуи,
И платья шелковые струи
Колеблются вокруг колен.

Иду вдоль крепостных валов,
В тоске вечерней и весенней.
И вечер удлиняет тени,
И безнадежность ищет слов.

Марина Цветаева, 1914 год

Во второй половине XII в. в Судаке появляются посланцы Византийского государства — венецианцы, пизанцы и генуэзцы. Они активно начинают торговать с русскими купцами.

Постепенно именно генуэзцы захватывают все побережье от Керчи до Херсонеса. Феодосия становится столицей их колонии в Крыму, а Судак - военной базой.

Здесь, на древнем коралловом рифе, в период с 1371 по 1469 год они строят крепость, удачное расположение и мощные фортификационные сооружения которой делают ее почти неприступной.