Историческое здание на берегу Енисея построено в 1952 году. Вокзал в стиле сталинский ампир стал одной из визитных карточек города. Модель вокзала получала серебряную медаль и Почётную грамоту на Всемирной выставке в Брюсселе.
В 2008 году во время ремонта вокзала незаконно застеклили проёмы-галереи в левом крыле, из-за чего даже было возбуждено уголовное дело о повреждении объекта культурного наследия. Реставрация здания продолжалась 10 лет, теперь в нём находится офисный центр.