На восточной стороне Кремля, выше Беклемишевской башни в 1490 г. Петр Антонио Солярио построил Константино-Еленинскую башню. Свое название она получила от церкви Константина и Елены, стоявшей недалеко от нее в Кремле.

Раньше на месте Константино-Еленинской башни находилась древняя белокаменная башня времени Димитрия Донского, называвшаяся Тимофеевской. Через ее ворота Димитрий Донской в 1380 г. выезжал со своими дружинами на знаменитую Куликовскую битву. В древности Константино-Еленинская башня имела отводную стрельницу, подъемный мост через ров и проездные ворота в Кремль. В XVII в. проезд закрыли, а в отводной стрельнице устроили пыточную. В 1680 г. на башне надстроили шатровый верх, а в конце XVIII в. сломали отводную стрельницу и мост через ров. Впоследствии были заложены и ворота.

Сейчас на фасаде башни со стороны бывшего Васильевского спуска хорошо видны арка ворот, наполовину закрытая поздними земляными наслоениями, углубление в стене для надвратной иконы и следы заложенных вертикальных щелей. В эти щели пропускались деревянные рычаги механизма подъемного моста через ров, проходивший перед Константи-но-Еленинской башней.

Нижний четверик башни разделен внутри на два яруса, перекрытых кирпичными сводами. Первый ярус служил проездом, второй использовался под службы. Узкая крутая лестница в толще стены ведет на верхнюю площадку башни. В 1950 г. башня была реставрирована. Высота Константино-Еленинской башни от уровня земли до флажка — 36,8 м.