Един от основните символи на Теодосия – паметник на архитектурата и историята Genoese крепост. Местните жители крепост с добре запознати, а за да присъства на Крим туристи тази древна цитадела на стойност задължително екскурзионна програма.

В архитектурен маската на Теодосия почти няма гръцките влияния, тъй като по време на нахлуването на племето на хуните античен Теодосий е бил разрушен. Върху руините на това селище през 13-14 век се появява град, който се нарича Кафа. В Кафенето на два века, задаваше век, повечето сгради са издигнати по вид италиански, така и за Кафой дори остана име – Втора Генуа.

Останките на древна Теодосия, принадлежали на Оран-Тимуру, татарска на хана. Търговци от Генуа откуп тези земи през 1226 и започнали да строят на това място цитаделата. В доста кратки срокове Капха се превърна в място за пресичане на икономическите, търговските пътища от Европа и Азия. Капха, е известен със своите пазари на роби, невольников тук пригоняли и италианците, и в по-късни времена – поданици на Османската империя.

Италиански архитекти от епохата на Възраждането са оставили в града има много храмове и дворци. Има повече от сто джамии и църкви са построени на ред двадесет хиляди къщи, разположени система от кладенци.

Изграждането на крепостта е започнало през 1340 г., по склоновете на хълма. Могила, дом на името на Карантина, е за врагове на първата, естествената бариера. Основният материал при строителството – варовик, който се добива тук, наблизо, или в заобикаляха крепост планините, или са повдигнати от дъното на морето. По периметъра на дължина крепост – 718 метра, стените се издигат на височина 11 m, широчина до 2 м В древна крепост бяха две линии на защита: външна, външна част и всъщност цитаделата.

По-голямата част от съоръжения през XIX век е подредено. Кула Crisco и Кулата на Св. Климент – малкото от това, което е стигнало до наши дни. Също така туристите могат да видят пилони порта, фрагмент от западната стена, Доковую, Кръгла кула и кулата на Константин. Запазени са също и турски бани, мост и известно количество църкви.