Feodosiya 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 or Kaffa. 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.