Feodosia or Feodosiya (Ukrainian: Феодо сія, Feodosiia; [1] Russian: Феодо сия; formerly known as. Theodosia Greek: Θεοδοσία) is a port and resort city in Crimea, Ukraine, on the Black Sea coast. During much of its history the town was kn. The city was founded as Theodosia (Θεοδοσία) by Greek colonists from Miletos in the 6 th century BC. Noted for its rich agricultural lands, on which its trade depended, it was destroyed by the Huns in the 4 th 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 9 th century) and of the. Byzantine Empire. Like the rest of Crimea, this place (village) fell under the domination of the Kipchaks and was conquered by the Mongols in the 1230 s. own as Caffa (Ligurian: Cafà) or Kaffa (Crimean Tatar: Kefe). Modern Feodosiya is a resort city with a population of about 85, 000 people. [citation needed] It has beaches, mineral springs, and mud baths, sanatoria, and rest homes. Apart from tourism, its economy rests on agriculture and fisheries, local industries include fishing, brewing and canning.