Первые деревянные триумфальные ворота на этом месте были воздвигнуты в 1721 году к торжествам по случаю завершения Северной войны. Они были значительно реконструированы три года спустя к коронации Екатерины I. В 1742 году, к коронации императрицы Елизаветы Петровны были поставлены новые ворота, тоже деревянные, исполненные по проекту М.Г. Земцова. Они просуществовали всего шесть лет, сгорев во время разрушительного пожара 1748 года. В 1753—1757 годах Д.В. Ухтомский заново отстроил Красные ворота в камне, воспроизведя их прежнюю архитектурную композицию.
Ворота были разобраны при реконструкции площади в 1928 году. Часть их богатого декоративного убранства поступила в собрание Музея архитектуры. Золоченая фигура «Фамы» («Славы» или, вернее, «Молвы», «Вести»), с 1724 года венчавшая последовательно все Красные ворота, ныне представлена в экспозиции Государственного Исторического музея.