Една от най-известните и популярни забележителности на Теодосий в момента е кулата на Св. Константин. Тя има историческа стойност като паметник на средновековната архитектура. Местоположение на кулата е парк Юбилейна, който се намира в близост до големия жп гара.

Тази кула е построена в онези далечни времена, когато град са управлявали век. Това е било през 13 век. Пред новите управници на Кафы става въпрос за усилване отбраната на града. До управителния съвет на генуэзцев той е бил просто е доста дълбок ров и вал от земята. По-късно век са подобрили защитата на дървени стени. След сто години в града Кафенета са започнали да се издигат надеждни, каменни стени, които са подсилени са били кули. Genoese крепост в отбранителната линия е имала 26 кули. Една от тях е дадено името на Константин Първи. Той е смятан за велик император. Константин е бил канонизиран. Кула Константин построена е през 1338 г., но през 1443 г. е възстановен. Я нарича още Арсенальной кула, тъй като там имало оръжие.

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

В най-горната част на купола, разположени са мерлоны. Те представляват себе си на бойниците, които стават приют стрелци по време на битки. Мерлоны ги защитава от стрелци. През 1914 г. е извършена реставрация на тези работни органи. В Феодосию бяха специално поканени за реставрация на италиански майстори.

По време на средновековието кула возвышалась над морското равнище. Тя величествено стоеше на брега, край самата вода. Но през 19-ти век тук се разгръща голямо строителство - построен морско пристанище и железопътна. Кулата трябваше да се оттласнем от водата на 100 метра.

В 1475 г. до кулата е пристроено камък, полукруглое укрепление, наречено "барбакан", или, в противен случай, турски бастион с казематами. В днешно време се превърна в бастион на дансинга, където се провеждат атрактивни дискотеки. Той е много известен и популярен клуб "Пятак".

Кулата на Св. Константин в днешно време – архитектурен символ на града.