Закладка триумфальной арки произошла 9 июля 1811 года. Под каждым из пилонов положили по закладной доске. В первой говорилось о участниках заложения ворот, а во второй — причина создания памятника.
15 сентября 1813 года состоялось торжественное открытие арки. «Московские ворота» представляли собой четырёхъярусное здание высотой 19 метров и шириной почти 16,5 метров. На самом верху была чаепитная комната, в которой в день открытия был устроен приём для тогдашнего гражданского губернатора Николая Трескина и епископа Вениамина I.
В помещениях ворот находились смотрители московской заставы и станция общества спасения на водах. После реконструкции арки в 1890 году, в «Московских воротах» разместился архив. Но уже через пять лет памятнику вновь была необходима основательная реконструкция, которая требовала значительной суммы.

13 мая 1911 года на заседании Городской думы было решено снести памятник, однако это вызвало череду негодований у общественных деятелей и горожан. На защиту «Московских ворот» от разрушения встал и инженер путей сообщения Павел Щусев (младший брат Алексея Щусева). Он написал ряд писем в Москву и Санкт-Петербург с просьбой сохранить памятник. Щусева поддержали не только столичные архитекторы, но общественные организации и простые неравнодушные граждане.
Полтора месяца спустя после рокового решения, на новом заседании дума уже голосует за сохранение триумфальной арки и выделение на её реставрацию 6 000 рублей. Однако свободных средств не было. Сроки о реставрации памятника отодвигались из года в год. К 1928 году «Московские ворота» вконец обветшали и арку разобрали. Таким образом, памятник простоял 115 лет.
В августе 2009 года было решено восстановить «Московские ворота» к 350-летию Иркутска. Летом 2011-го началось строительство триумфальных ворот (спустя 200 лет после закладки первой постройки).
Московские ворота были воссозданы в рекордно короткие сроки - всего за три месяца. Руководил проектом и профинансировал строительство Девочкин Евгений Геннадьевич. 14 сентября 2011 года Московские ворота были открыты.