La tour a été nommée d'après l'église de Constantin et Hélène, située à proximité dans le Kremlin. À l'origine, elle servait de passage et protégeait les anciennes routes reliant le Kremlin à la Grande Posad (Kitaï-Gorod), ainsi que les accès depuis le port et les rues de la Grande et de la Varvarka. Située près de la rivière, la tour avait une puissante meurtrière, reliée à elle par un pont au-dessus du fossé. On pouvait accéder à la meurtrière par un pont-levis.

Dans les années 1670-1680, un élégant toit en forme de tente a été construit au-dessus du large carré de la tour avec des machicoulis et un parapet, sur une base quadrangulaire en arc. La partie inférieure de la tente était percée de lucarnes.

À la fin du XVIIe siècle, lorsque la Grande rue a perdu son importance et que le rôle défensif de la tour a diminué, la meurtrière a été réaménagée en cachot, appelée "la Torture". Les portes de la tour ont été fermées.

En 1707, sur ordre de Pierre Ier, les meurtrières de la tour Constantin-Elaine ont été élargies pour installer des canons. Au XVIIIe et au début du XIXe siècle, le pont et la meurtrière ont été démolis, et les portes ont été scellées.

À l'intérieur, la partie de passage de la tour, couverte d'une voûte cylindrique, est partiellement comblée. Au-dessus de l'immense espace voûté du deuxième étage se dresse le haut carré, ouvert dans la cavité de la tente, divisée en étages par des planchers en bois plats. Un escalier intérieur, commençant dans l'ouverture à l'intérieur du Kremlin, mène à la plateforme de combat.

La hauteur de la tour est de 36,8 mètres.