En la Edad Media, en el territorio de la península de Crimea, se encontraba la antigua ciudad genovesa de Cafá, conocida por su esplendor y riqueza. Atraía la atención de piratas y otomanos, que en ese momento estaban ganando poder. Por lo tanto, se requerían poderosas estructuras defensivas para proteger la ciudad, que se volvían cada vez más fuertes con el paso de las décadas. Los maestros genoveses, famosos por su habilidad en la fabricación de armas, también prestaron atención a las fortificaciones defensivas. A finales del siglo XIV, se erigió una torre, nombrada en honor al Santo Emperador Constantino. Se alzaba a más de 20 metros y tenía las paredes más gruesas de la fortaleza. Además de su función principal, la torre servía como almacén de municiones, protegidas de manera confiable contra enemigos y accidentes.

La Torre de San Constantino se encontraba en la costa del Mar Negro, y sus paredes eran constantemente bañadas por el agua, lo que obligaba a la estructura a proteger la ciudad de inundaciones. Un papel especial en la defensa de la torre lo desempeñaban las puertas, que durante las guerras estaban bajo constante fuego. Una de las paredes de la torre era de madera, para que la guarnición pudiera abandonar rápidamente la estructura en caso de necesidad. Esta pared, a diferencia de las demás, no ha sobrevivido hasta nuestros días. En el siglo XV, los turcos conquistaron la península, y la ciudad pasó a su control, sin embargo, la torre siguió siendo un objeto importante hasta el siglo XIX, cuando dejó de utilizarse con fines militares.

A principios del siglo XX, el gobierno imperial prestó atención a este monumento histórico, y en 1914 comenzaron los trabajos de restauración. Para restaurar la torre, se invitó a maestros italianos a Crimea, quienes restauraron los merlones en las paredes y la pusieron en orden. Durante la época soviética, la torre sufrió daños, pero aún así se ha mantenido y es un lugar especialmente venerado.