Самый большой вокзал Сибири и один из крупнейших в стране. Изначально задумывался в стиле конструктивизм, но проект несколько раз менялся. В итоге вокзал построен в неоклассицистической стилистике.
Центральная часть имеет форму триумфальной арки — парадных ворот города. Арку обрамляют пилястры тосканского ордена и венчает большой аттик, скрывающий снаружи железобетонную параболу свода главного кассового зала. Железобетонные арочные перекрытия вокзала спроектировал Николай Никитин, будущий автор проекта Останкинской башни.