પ્રવાસ માર્ગદર્શનો ઘણા વારંવાર કહે છે કે ફિયોડોસિયા 25 સદીઓ શહેર છે, કારણ કે તેના ઇતિહાસમાં દૂરના ભૂતકાળમાં રહેલા છે ગમે છે.