La torre recibió su nombre gracias a la iglesia de Constantino y Elena, que se encontraba cerca en el Kremlin. Originalmente, servía como paso y protegía las antiguas rutas que conectaban el Kremlin con el Gran Posad (Ciudad China), así como los accesos desde el muelle y las calles de la Gran y Varyskaya. Situada cerca del río, la torre tenía una poderosa saetera, conectada a ella por un puente a través del foso. Se podía acceder a la saetera por un puente levadizo.

En las décadas de 1670-1680, sobre el amplio cuadrado de la torre con machicolaciones y parapeto, se construyó una elegante parte superior en forma de tienda sobre una base cuadrada arqueada. La parte inferior de la tienda estaba perforada con ventanas de escucha.

A finales del siglo XVII, cuando la Gran Calle perdió su importancia y el papel defensivo de la torre disminuyó, la saetera fue convertida en un calabozo, llamándola "Tortura". Las puertas de la torre fueron cerradas.

En 1707, por orden de Pedro I, se ampliaron las saeteras de la Torre Constantino-Elena para instalar cañones. En el siglo XVIII y principios del XIX, el puente y la saetera fueron desmantelados, y las puertas fueron selladas.

Dentro, la parte de paso de la torre, cubierta con una bóveda cilíndrica, está parcialmente llena de tierra. Sobre el amplio espacio abovedado del segundo nivel se eleva el cuadrado superior, abierto a la cavidad de la tienda, dividida en niveles por losas de madera planas. Una escalera interna, que comienza desde la abertura dentro del Kremlin, conduce a la plataforma de combate.

La altura de la torre es de 36,8 metros.