В 1742 году в честь коронации Елизаветы Петровны в Москве была возведена пышная триумфальная арка. Через несколько лет в городе случился пожар, и она пострадала от огня. По этому случаю в 1753 году Сенат распорядился восстановить ворота.
Строительство Красных ворот длилось четыре года. Архитектор Дмитрий
Ухтомский украсил их богатой лепниной, росписями и бронзовыми фигурами, которые символизировали мужество, верность, изобилие, бодрствование, экономию, постоянство, Меркурия и милость.
К началу 20 века ворота сильно обветшали, сбилась лепнина, стерлись богатые росписи. Весной 1926 года ворота наконец отреставрировали, однако уже в декабре Президиум Моссовета из-за необходимости «урегулировать уличное движение» принял решение их снести.
К уничтожению памятника приступили 3 июня 1927 года. Многие редкостные элементы и барельефы из белого камня, украшавшие ворота, были разбиты, разломаны и расколоты. После сноса Красных ворот площадь еще раз подверглась реконструкции.
В 1928 году Президиум ВЦИК разрешил Моссовету снести и стоявший рядом с Красными воротами памятник 17 века – церковь Трех Святителей – Василия Великого, Григория Богослова и Иоанна Златоуста. Такая же судьба постигла многие другие святыни Москвы.