Feodosia edo Teodosia Krimeako portu eta hiria da, Itsaso Beltzaren kostaldean dagoena. Feodosia izen bereko udalerriko hiri burua da. XIII. mendean Genovako Errepublikak Urrezko Hordari erosi eta Kaffa deitu zion. 1475ean otomandarren eskuetara pasa zen.