In the late 13th century, traders from the Republic of Genoa arrived and purchased the city from the ruling Golden Horde. They established a flourishing trading settlement called Kaffa, which virtually monopolized trade in the Black Sea region and served as a major port and administrative center for the Genoese settlements around the Sea. It came to house one of Europe's biggest slave markets. Kaffa was at the western terminus for the great Silk Road, and the sacking of Constantinople by Crusaders in 1204 left a vacuum that was filled by the Venetians and the Genoese.

Ibn Battuta visited the city, noting it was a "great city along the sea coast inhabited by Christians, most of them Genoese." He further stated, "We went down to its port, where we saw a wonderful harbor with about two hundred vessels in it, both ships of war and trading vessels, small and large, for it is one of the world's celebrated ports."