Feodosiya (Ukrainian: Феодо́сія, Feodosiia; Russian: Феодо́сия, Greek: Θεοδοσία; sometimes spelled as Theodosia) is a port and resort city in Crimea, Ukraine, on the Black Sea coast. During much of its history the town was known as Caffa (Ligurian:Cafà) or Kaffa (Crimean Tatar: Kefe).

The city was founded as Theodosia (Θεοδοσία) by Greek colonists from Miletos in the 6th century BC. Noted for its rich agricultural lands, on which its trade depended, it was destroyed by the Huns in the 4th century AD.

Theodosia remained a minor village for much of the next nine hundred years. It was at times part of the sphere of influence of the Khazars (excavations have revealed Khazar artifacts dating back to the ninth century) and of the Byzantine Empire.

Like the rest of Crimea, it fell under the domination of the Kipchaks and was conquered by the Mongols in the 1230s.

Between 1204–1261 and again in 1296–1307, the city of Caffa was ruled by Genoa's chief rival, the Republic of Venice. In the late 13th century, traders from the Republic of Genoa arrived and purchased the town from the ruling Golden Horde. They established a flourishing trading settlement called Caffa (or Kaffa), which virtually monopolised trade in the Black Sea area and served as the chief port and administrative centre for the Genoese settlements around the Sea. It came to house one of Europe's biggest slave markets. Under Genoa since 1266, Caffa was governed by a Genoese consul, who since 1316 was in charge of all Genoese Black Sea colonies.