Церковь стояла под горою, на подоле, как раз у кремлевской стены и совсем близко от проездных ворот башни, которая так и называлась – Константино-Еленинская. При Дмитрии Донском эта башня носила название Тимофеевской по стоявшему неподалеку двору окольничьего Тимофея Воронцова-Вельяминова – через нее проходили великокняжеские войска на битву с Мамаем на Куликовом поле.

Впервые церковь Святых Константина и Елены упоминается в летописном сообщении о пожаре 1470 г.: «Того же лета, месяца августа 1 день, исходящу второму часу загореся Москва внутри города на подоле, близ Костянтина и Елены, от Богданова двора Носова, а до вечерни и выгорел весь, вста бо тогда ветр силен с полунощи, и за рекою многы дворы погорели, а иных отнимали; а головни и береста с огнем добре далече носило, за много верст…»

Церковь Святых Константина и Елены. 1880-е гг.

Возможно, тогда церковь была деревянной, ибо в 1651 г. было повеление возвести каменное ее здание, но было ли оно исполнено или нет, неизвестно. Однако известно, что в 1692 г. каменную церковь, выстроенную иждивением царицы Натальи Кирилловны и царевича Алексея Петровича, освятил патриарх Адриан.

С этих пор церковь почти не изменялась – в продолжение и XVIII и XIX вв. она лишь ремонтировалась и заново украшалась. Так, например, в 1756 г. под «смотрением» архитектора князя Д.В. Ухтомского делался новый иконостас и роспись на стенах храма. Церковь пережила и пожар 1812 г. – ее обширные подвалы служили убежищем для десятков москвичей, потерявших имущество и кров. В 1836 г. церковь отремонтировали и украсили.

Так церковь Святых Константина и Елены мирно жила до лета 1928 г., когда она почему-то привлекла внимание кремлевских разрушителей. Ее снесли, место разровняли и засеяли зеленой травой, и сейчас уже ничто не напоминает о ней.