Двухэтажное кирпичное здание вокзала Улан-Удэ построено в 1937 году в самом центре города. За это время оно неоднократно перестраивалось и реконструировалась. В марте 2011 года РЖД и правительство республики Бурятии подписало соглашение об очередной реконструкции жд вокзала Улан-Удэ. В планах строительство лифтов для спуска на платформы, крытый переход на привокзальную площадью, новый зал ожидания пассажиров и подземный паркинг.