На восточной стороне Кремля, выше Беклемишевской башни в 1490 г. Петр Антонио Солярио построил Константино-Еленинскую башню. Свое название она получила от церкви Константина и Елены, стоявшей недалеко от нее в Кремле.
Раньше на месте Константино-Еленинской башни находилась древняя белокаменная башня времени Димитрия Донского, называвшаяся Тимофеевской. Через ее ворота Димитрий Донской в 1380 г. выезжал со своими дружинами на знаменитую Куликовскую битву.
В древности Константино-Еленинская башня имела отводную стрельницу, подъемный мост через ров и проездные ворота в Кремль. В XVII в. проезд закрыли, а в отводной стрельнице устроили пыточную. В 1680 г. на башне надстроили шатровый верх, а в конце XVIII в. сломали отводную стрельницу и мост через ров. Впоследствии были заложены и ворота.
Сейчас на фасаде башни со стороны бывшего Васильевского спуска хорошо видны арка ворот, наполовину закрытая поздними земляными наслоениями, углубление в стене для надвратной иконы (В древности в стене над проездными воротами городских укреплений устраивались специальные углубления - ниши, в которых устанавливались иконы с изображением того или иного святого. Именем его назывались и ворота.) и следы заложенных вертикальных щелей. В эти щели пропускались деревянные рычаги механизма подъемного моста через ров, проходивший перед Константино-Еленинской башней.
Нижний четверик башни разделен внутри на два яруса, перекрытых кирпичными сводами. Первый ярус служил проездом, второй использовался под службы. Узкая крутая лестница в толще стены ведет на верхнюю площадку башни. В 1950 г. башня была реставрирована. Высота Константино-Еленинской башни от уровня земли до флажка - 36,8 м.