На правом высоком берегу реки Уда, в месте её слияния с Селенгой, в 1666 году был основан Удинский острог. Это место и считается местом основания города Улан-Удэ. В 1991 году на этом месте был установлен каменный крест.
В 1891 году в бывший Верхнеудинск, ныне Улан-Уде, посетил будущий наследник Российского Престола цесаревич Николай Александрович. В его честь в городе была возведена Триумфальная арка, получившая название Царские ворота.
В 2000 году на Лысой горе в Улан-Удэ был открыт
Дацан Ринпоче-багша. Предназначение центра Ринпоче Багша – это сохранение, развитие и распространение буддизма классической традиции Гелуг.
Сохранившийся до нашего времени Гостиный двор в Улан-Удэ построен в стиле классицизма XVIII века, на средства купцов. Сейчас в гостиных рядах размещены многочисленные магазины.
Свято-Одигитриевский собор - православный храм, кафедральный собор Улан-Удэнской и Бурятской епархии Русской православной церкви, первое каменное здание в городе Улан-Удэ. Памятник архитектуры сибирского барокко.