К моменту прибытия в Красноярск первого поезда — 6 декабря 1895 года — губернский город уже имел вокзал, возведенный из камня, и один железнодорожный путь. Год спустя здесь были возведены дополнительные станционные пути, локомотивное депо на 25 паровозов, главные железнодорожные мастерские (их облик практически не изменился за последние 120 лет, и сегодня именно их первыми видит пассажир поезда, прибывающего на станцию Красноярск с запада). Первое здание вокзала было построено по проекту архитектора Николая Соловьева. Помещение имело залы ожидания 1-го и 2-го классов. Красноярский вокзал был в то время единственным вокзалом 2-го класса на Средне-Сибирской железной дороге. Здание было украшено фронтонами и парапетами.
6 декабря 1895 года на станцию Красноярск прибыл первый поезд. Это было чрезвычайное событие в жизни старинного сибирского города. Встречать поезд пришло не менее половины 26-тысячного населения города.
Интересно, что первый поезд шел со средней скоростью 4 километра в час. Ему потребовалось пять суток, что бы добраться из Томска.
В сентябре 1961 году по проекту Волошина было построено новое более вместительное и функциональное здание, но и оно спустя почти сорок лет потребовало перестройки и реконструкции.
В начале ХХ века железнодорожный вокзал был местом народных гуляний. На вокзал приходили семьями, выпивали и закусывали в буфете, смотрели на поезда и прогуливались на перронах. Однако с ростом населения Красноярска старое здание стало тесным. В сентябре 1961 г. было построено новое здание вокзала, однако его площади уже на момент сдачи в эксплуатацию не соответствовали имеющимся пассажиропотокам, и встал вопрос о его реконструкции. В ноябре 2000 г. новосибирский институт «Сибжелдорпроект» получил задание на разработку проекта, а уже в 2003 г. развернулась реконструкция всего вокзального комплекса.
7 декабря 2004 года, в день празднования 70-летия Красноярского края, состоялось открытие нового железнодорожного вокзала (автор проекта - А. Б. Касаткин). Новый железнодорожный вокзал был признан одним из самых удобных и красивых на территории Зауралья.
Реконструкции подверглась и привокзальная площадь. В результате ее размеры увеличились на полторы тысячи квадратных метров. Привокзальную площадь украшает фонтанный комплекс и скульптурная композиция – фигура льва, возвышающаяся на 16-метровой стеле. Лев не случайно включен в привокзальный архитектурный ансамбль. Именно лев с серпом и лопатой является геральдическим символом Красноярска.
Красноярский железнодорожный вокзал существенно изменил свой облик. Купол средней части украсился шпилем, а восточная и западная пристройки выросли вверх на три этажа, в них появились лифты. После реконструкции 2004 г. его по праву называют «вокзал-дворец». При облицовке использовался самый долговечный и красивый отделочный материал — гранит. Кроме российских предприятий, гранит поставляли также предприятия Испании и Китая.
На фасадах Красноярского железнодорожного вокзала установлены уникальные швейцарские часы. Два часовых циферблата смотрят на Привокзальную площадь, два других — на перрон. Новый красноярский хронометр изготовлен в Санкт-Петербурге на предприятии ООО «Мобатайм системс» по проекту, разработанному специально для Красноярского железнодорожного вокзала. Огромные стеклопластиковые стрелки выполнены с учетом сибирского климата — их материал полностью исключает намерзание.
Благодаря внутренней подсветке циферблат виден издалека. Часы показывают эталонное время, синхронизируемое со спутника: блок управления постоянно отслеживает положение стрелок. На красноярском вокзале, как и на всех железнодорожных вокзалах России, часы показывают московское время. При сборке механизма было использовано лучшее швейцарское оборудование. В ходе монтажных работ механизмы весом почти 400 кг каждый поднимали на 30-метровую высоту с помощью крана.
Раритетный паровоз-памятник после реконструкции обрел достойное место. Теперь отреставрированный паровоз, носящий имя Серго Орджоникидзе, встречает гостей города на перроне вокзала. Три фонтана, которыми украшена привокзальная площадь, — сложное современное сооружение. Здесь установлены «поющие фонтаны» с оригинальной подсветкой. Электронная система управления позволяет варьировать мелодии и световые эффекты.
Новая привокзальная площадь увеличилась в общей сложности на полторы тысячи метров (с 7 до 9,5). Согласно проекту, автобусную и троллейбусную остановки совместили, а легковой транспорт с площади убрали.
Современный вокзал способен вмещать до 2 500 пассажиров дальнего следования. Здесь есть три комфортабельных зала ожидания и комнаты отдыха, раздельные кассовые залы для пассажиров дальнего следования и пригородного комплекса, работают детские уголки и пункты общественного питания, установлены терминалы по продаже билетов. В новом здании разделены пассажиропотоки дальнего и пригородного сообщений: справа размещено отдельное здание для пригородного сообщения вместимостью 700 человек. Количество билетных касс дальнего следования увеличено с 10 до 16.
Сегодня железнодорожный вокзал Красноярск является интермодальным транспортным узлом, соединяющим не только пригородные и дальние железнодорожные пассажирские перевозки, но и множество городских маршрутов и междугородные автоперевозки. В год услугами вокзального комплекса станции «Красноярск-Главный» пользуется более 2 млн человек.