Башня Святого Константина находится около Феодосийского порта в парковой зоне между Сквером 40-летия Победы и Юбилейным парком. Эта башня построена в 1389 году, во время строительства внешней стены Генуэзской крепости Кафа. Раньше Башня Святого Константина находилась непосредственно на берегу моря.
Генуэзцы построили три крепости на Черном Море. Кафа являлась столицей их колоний и ее защищала крупнейшая крепость на Черном море. Основной военной базой была Генуэзская Крепость в Судаке. Для защиты западного берега Крыма они построили Крепость Чембало в Балаклаве.
Крепость в Судаке до наших дней сохранилась в прекрасном состоянии. От Крепости Кафа в центре Феодосии почти ничего не осталось, так как она находилась в районе торгового порта. Во время расширения портовой инфраструктуры в 19 веке все крепостные укрепления Кафы были снесены.
В 1343 году генуэзцы завершили строительство цитадели Крепости Кафа с 14 башнями. После этого планировалось строительство внешней стены, но эти планы отложили на 40 лет из-за эпидемии чумы. В 1343 году Крепость Кафу осадил золотоордынский хан Джанибек. Он безуспешно осаждал Кафу, а летом в его войске началась эпидемия чумы, которая зародилась в пустыне Гоби (Монголия). Понимая, что штурмовать Кафу у его войска нет сил, они решили класть тела умерших от чумы людей и забрасывать их в Кафу. Внутри города также началась эпидемия и некоторые генуэзцы решили бежать на кораблях в родную Геную.
На этих кораблях чума попала в Западную Европу и в 1343 году началась самая страшная эпидемии чумы в Европе, которую назвали «Черная Смерть». Эпидемия длилась до 1356 года. По разным оценкам в Европе погибло от 30 до 60% населения. Несмотря на эпидемию, Кафа продолжала развиваться. В 1389 году генуэзцы построили внешнюю стену своей крепости длиной 5.5 километра с 30 башнями.
Башня Святого Константина была угловой башней на севере внешней стены и располагалась на берегу моря. Сначала она называлась Арсенальной, так как в ней хранились вооружения на случай осады. Затем ее назвали в честь римского императора Константина, который в 313 году принял Миланский эдикт, который официально разрешил исповедовать христианство.
