这里是克里米亚汗国最重要的奴隶市场，克里米亚鞑靼人把奴隶从这里运输到伊斯坦堡贩卖是汗国一个重要的收入来源。1615年扎波罗热哥萨克毁坏了奥斯曼帝国舰队，并占领了卡法，并将被奴隶的人们解放。
费奥多西亚时期.1783年，被俄罗斯帝国占领，1802年改名为「费奥多西亚」（Феодосия），这是古希腊语的俄罗斯翻版。1900年，在费奥多西亚发现了齐波尔德收集器，建造于古希腊时期，是人类历史上最早的通风井。二战期间，费奥多西亚被纳粹德国占领，自1944年11月16日至12月1