的希腊殖民者建立了名为「提奥多西亚」（Θεοδοσία）的城市，前6世纪时，提奥多西亚因其肥沃的土地和发达的贸易闻名一时。公元四世纪被匈人摧毁。此后几百年，提奥多西亚一直得不到发展，停留在小城镇阶段。考古证据表明，自9世纪以来，提奥多西亚被拜占庭帝国和可萨人争夺。13世纪30年代，蒙古西征，这里被钦察人统治。
卡法（热那亚共和国）时期.13世纪末期，来自热那亚共和国的商人从钦察汗国购买了这里。他们根据利古里亚语将这里重命名为卡法（Kaffa），在热那亚人的经营下这里走向了繁荣，人口