Au Moyen Âge, sur le territoire de la péninsule de Crimée, se trouvait l'ancienne ville génoise de Caffa, connue pour sa magnificence et sa richesse. Elle attirait l'attention des pirates et des Ottomans, qui prenaient alors de la force. C'est pourquoi des structures défensives puissantes étaient nécessaires pour protéger la ville, qui devenaient de plus en plus solides au fil des décennies. Les maîtres génois, réputés pour leur habileté à fabriquer des armes, prêtaient également attention aux fortifications. À la fin du XIVe siècle, une tour fut érigée, nommée en l'honneur de Saint l'Empereur Constantin. Elle s'élevait à plus de 20 mètres et avait les murs les plus épais de la forteresse. En plus de sa fonction principale, la tour servait de dépôt pour les munitions, protégées de manière fiable contre les ennemis et les incidents accidentels.

La tour de Saint Constantin se trouvait sur la côte de la mer Noire, et ses murs étaient constamment arrosés par l'eau, ce qui obligeait la structure à protéger la ville des inondations. Les portes jouaient un rôle particulier dans la défense de la tour, étant sous un bombardement constant pendant les guerres. Un des murs de la tour était en bois, permettant à la garnison de quitter rapidement la structure en cas de besoin. Ce mur, contrairement aux autres, n'a pas survécu jusqu'à nos jours. Au XVème siècle, les Turcs ont conquis la péninsule, et la ville est passée sous leur contrôle, cependant la tour est restée un objet important jusqu'au XIXème siècle, quand elle a cessé d'être utilisée à des fins militaires.

Au début du XXème siècle, le gouvernement impérial a porté son attention sur ce monument historique, et en 1914, des travaux de restauration ont commencé. Pour restaurer la tour, des maîtres italiens ont été invités en Crimée, qui ont restauré les créneaux sur les murs et l'ont mise en ordre. À l'époque soviétique, la tour a souffert, mais elle a tout de même survécu et est un lieu particulièrement vénéré.