Генуэзская крепость Каффа построена в XIV веке. Расположена на берегу Феодосийского залива в южной части города. В настоящее время историко-архитектурный заповедник «Генуэзская крепость Кафа». Крепость имела две линии укреплений: внутреннюю крепость (цитадель) и внешнюю крепость.

В VII веке н. э. в степные и предгорные районы Крыма проникают протоболгарские племена - носители так называемой салтово-маяцкой культуры. Одним из основных районов расселения салтовцев стал Керченский полуостров и фактически пустовавшие в то время земли Юго-Восточной Таврики.