Первые Триумфальные ворота в Москве появились в 1834 году на площади Тверской заставы. Их проект в модном в те времена стиле ампир разработал известный московский архитектор Осип Бове. Аттик украшала лента с рельефами гербов российских городов, жители которых приняли участие в сражениях Отечественной войны. Также в композиции присутствовали бегущие французы и воины Русской армии, облаченные в античные доспехи. Долгие годы сооружение являлось главными въездными воротами в Москву.
В 1936 году, не увидев исторической ценности в этом сооружении, большевики в рамках реконструкции площади Тверской заставы разобрали Триумфальные ворота. Но перед разрушением сотрудники Музея архитектуры имени Щусева тщательно обмерили арку.
В 1966-1968 годах новую Триумфальную арку, которая стала точной копией своей предшественницы, установили на Кутузовском проспекте (ныне площадь Победы). К 2008 году сооружение настолько обветшало, что специалисты Мосгорнаследия, оценивая состояние Триумфальной арки, не исключали возможности ее обрушения.
К счастью, ворота удалось спасти. В 2012 году провели реставрацию сооружения. Бетонные постаменты под скульптурами воинов заменили гранитными, обновили белокаменную облицовку арки, восстановили металлические скульптуры и покрыли их современным защитным средством от коррозии. Также была смонтирована система электрической подсветки памятника и благоустроена территория вокруг него.
Обновленную Триумфальную арку открыли в сентябре 2012 года в рамках празднования 200-летнего юбилея победы в Отечественной войне.