Генуэзский консул Каффы впервые упоминается в 1281 году. К 1289–1290 годам относятся первые нотариальные акты Каффы, в которых названы греческая, куманская (половецкая), тюрко–татарская и армянская общины. В 1290 году был принят первый Устав генуэзской Каффы. В XIV веке Кафа превратилась в один из важнейших городов Средиземноморья, стала административным, политическим и экономическим центром генуэзских владений в Причерноморье. В начале XV века немецкий путешественник Иоганн Шильтбергер насчитывал 17 тысяч домов в предместьях (по мнению современных исследователей, данные преувеличены).

Генуэзская Каффа существовала в условиях постоянной военной угрозы извне – со стороны татар, венецианцев, а после 1453 года – со стороны турок – османов. Кроме того, внутри самого города таилась опасность мятежей, бунтов. Эти причины обусловили создание в Каффе системы мощных строительных сооружений, способных отразить штурм и выдержать долгую осаду.

В 40–е годы XIV века вместо существовавших ранее деревянных и земляных укреплений началось строительство каменной крепости–цитадели – ядра средневекового города. Протяженность стен цитадели составила 718 метров, здесь было 12 башен и 4 больших ворот. К юго–восточному приморскому углу цитадели примыкал консульский замок – четырехугольное в плане строение. К югу от цитадели на склоне горы Тепе–Оба в 1342 году была возведена огромная круглая (диаметр – 26 м) башня, которая известна под названиями «Замок», «Круглая», «Башня Джиованни ди Скаффа» . В 1383 – 1385 годы каменной оградой были защищены городские предместья. Протяженность стен внешней городской крепости составила 5 км 475 м (по обмерам конца XVIII века). Во внешнем кольце каффских укреплений было около 40 башен, — в т.ч. и «Круглая», 1342 года постройки, — 5 больших ворот. Перед городской стеной со стороны суши находился крепстной ров, дно и борта которого были облицованы камнем. В эпоху турецкого владычества (конец XV – конец XVIII века) внешнее кольцо оборонительных сооружений было обновлено в соответствии с требованиями, которые выдвинуло применение артиллерии при осаде и обороне крепостей. В начале XIX века укрепления, утратившие свое значение, были разобраны.

Крепость города Каффы была сложена из местного камня известняка на известковом растворе. Кладка стен – двухрядовая, с забутовкой между панцирями. Высота стен достигала 12 м, башен – более 20 м, толщина стен – более 2 м. Большинство башен были четырехугольными в плане, как правило, имели горжу, т.е. были открыты во–внутрь крепости.

Составить представление о характере оборонительных сооружений Каффы позволяют планы и чертежи конца XVIII – начала XIX века, рисунки, гравюры, остатки укреплений в современной Феодосии. В настоящее время сохранился участок ограды цитадели на т.н. Крантинном холме с остатками ворот, башнями Климента VI, Криско или «Второй». Еще две башни юго–восточного фасада цитадели сохранились частично. Остатки городской крепости представлены южным участком, который в начале XIX века был приспособлен под ограду Карантина, Доковой башней на берегу моря, руинами Круглой башни, 4342 года постройки, башни св. Фомы на холме Митридат. В центре современной Феодосии возвышается величественная башня св. Константина, построенная по мнению французского исследователя М. Балара в начале XV века. Башня являлась крайним северо–западным пунктом каффской крепости, стены от нее шли в юго–западном и юго–восточном (вдоль берега моря) направлениях. Башня была арсенальной, неподалеку от нее находился один из въездов в город. Вблизи башни св. Константина сохранились остатки турецкого замка XVI века (т.н. «турецкий бастион»). Участки крепостного рва заметны на ул. Р. Люксембург, Робочей, Корабельной.