Feodosia, also called in English Theodosia, is a city on the Crimean coast of the Black Sea. Feodosia serves as the administrative center of Feodosia Municipality, one of the regions into which Crimea is divided.