Генуэзская крепость прекрасна всегда, но весной особенно
В 70-е годы XIII века генуэзцы основали на месте древней Феодосии свою торговую факторию Каффу. По одному из свидетельств, тогда здесь уже существовало какое-то поселение. Первые строения Каффы возводились на вершине Карантинного холмаПо сообщению византийского писателя Никифора Григоры (годы жизни 1295 - 1360 гг.), колонисты довольствовались вначале «небольшим пространством земли, на которой жили без всякой другой ограды, как только рва и насыпного вала».
В 1340 году начинается строительство каменной крепости, которое продолжилось и в следующем десятилетии.
Каффская крепость возводилась с начала 1340-х годов в несколько этапов. На первом из них временные оборонительные сооружения заменяются постоянными каменными, составившими кольцо стен протяженностью более 1400 м. Эти стены пролегали в направлении от уреза вдоль современных улиц Портовая, Горького, Мичурина, Ленина до перекрестка ул. Ленина с ул. Желябова; отсюда - к морскому фасаду, замыкавшему западный и восточный фланги, - отметил замдиректора музея древностей Юрий Кокин. Они охватили, помимо Карантинного холма, еще и незастроенный ранее ближайший к причалу участок прибрежной полосы. Стены, достигавшие 11-13 метров в высоту и два метра в поперечнике, венчались специальной оградой - бруствером. В бруствере устраивались прямоугольные проемы - бойницы, вследствие чего он имел вид зубчатого парапета.