Основанная древними греками Феодосия в XIII-XV вв. стала центром владений в Крыму республики Генуя (Италия) и одним из центров Великого Шелкового пути. В населении города преобладали крымские армяне, греки и другие православные. Основное ядро генуэзских и армянских памятников сохранилось в южной части города, в Карантине.
В 1347 г. золотоордынский хан Дженибек забросал осажденный город из катапульт трупами своих воинов, умерших от чумы. Генуэзцы бежали в Европу и стали причиной эпидемии, унесшей 75 млн человек!
В 1475 г. Кафа была взята турецким десантом и превратилась в Кефе. На здешнем невольничьем рынке была продана украинка Роксолана, ставшая супругой турецкого султана Сулеймана Великолепного.