Острог, ставший позднее городом Верхнеудинском был основан казаками у слияния рек Селенги и Уды в XVII веке.

Герб Верхнеудинска утвержден в 1790 году, когда город входил в Иркутское наместничество. В верхней части герб Иркутский, а в нижнем - жезл бога торговли Меркурия и рог изобилия.

Использованы материалы статей О.Рево

В 1934 году Верхнеудинск переименован в Улан-Удэ (в переводе с бурятского "Красная Уда")

Герб Улан-Удэ утвержден Решением сессии горсовета 24 сентября 1998 года. Гербовый щит пересечен. В верхнем лазуревом поле золотое соембо (с герба Бурятии), в нижнем поле, пересеченном серебром и золотом, скрещенные кадуцей и рог изобилия.

Авторы герба: сестры Ольга Павловна Зильберман и Юлия Павловна Зильберман

Использована информация городского сайта Улан-Удэ