Город был основан в 1666 году как казачье зимовье на правом берегу реки Селенги при впадении в неё реки Уды. В 1678 году уже известен как острог — форпост продвижения казаков на восток. В 1775 году Верхнеудинск получил статус города и герб согласно грамоте вольностей городам Екатерины II. 27 июля 1934 года город был переименован в Улан-Удэ (в переводе с бурятского языка — «Красная Уда» , от гидронима «Үдэ» , который в свою очередь, по одной из версий, переводится как «полдень») .
Глава администрации (мэр) — Геннадий Айдаев (с 1998 года)
