フェオドシヤ
紀元前6世紀ころ、ギリシャの植民市テオドシア(Θεοδoσία)として建設された。ギリシャの諸ポリスなどへ穀物を輸出する港(エンポリウム)として重要な役割を果たした。古代ギリシャの歴史家ヘロドトスは、スキタイ交易路の始点をこの地方に定めている。その後、ゲルマン民族の攻撃を受けて一旦荒廃した。
13世紀、第4回十字軍によって東ローマ帝国が一時的に滅亡したこともあり、地中海東部・黒海におけるイタリア商人の影響力が強まった。こうした中、1266年にジェノヴァによって植民地が建設され、町はカッファ(Kaffa カファ、Capha)と名付けられた。
オスマン帝国のメフメト2世は、1453年に東ローマ帝国を滅ぼした後、黒海の制海権掌握を図り遠征を行った。この際にカッファもオスマン帝国の支配下におかれた。
17世紀末より、モスクワ大公国・ロシア帝国が黒海沿岸へ本格的な南下政策を推進する。