Первоначальный вариант триумфальной арки был установлен в честь посещения города Верхнеудинска цесаревичем Николаем Александровичем в 1891 году во время его путешествия по Восточной Сибири. Деравянная арка стояла на каменном постаменте. В 1936 году арку разобрали. В 2006 году, к 360-летию города её решили возродить в увеличенных размерах. За аркой видно здание почтово-телеграфной конторы ("старая почта") XIX века. Первый этаж здание кирпичны, второй деревянный. Угол выделен башенкой с восьмигранной кровлей.