Башня из местного известняка была построена генуэзцами в 1382 году. Ее высота – 21,3 метра, она замыкала внешний пояс оборонительной линии Генуэзской крепости. Башню также называли арсенальной, там хранились запасы оружия.
После реконструкции в Башне Константина предполагают открыть музей генуэзского и османского периода истории Феодосии, организовать выставочные залы и смотровую площадку.