26 июля 1952 года в Красноярске торжественно открыли речной вокзал. Первый проект здания был разработан в 1940 году московским архитектором по типу Химкинского речного вокзала под Москвой. Его утвердили в наркомате Речфлота, но к строительству приступить не успели — началась война. В мирное время к идее вернулись, а вот проект решили переработать. Эту работу в 1948 году поручили красноярскому архитектору Александру Голубеву. Проект постоянно дорабатывали, например, в центральной части фасада появился арочный портик, а у шпиля — колоннада. Но в 1949 году проект наконец утвердили.
Строительство здания шло с 1950 по 1952 год. Основные работы проводились силами Норильского комбината, который был крайне заинтересован в развитии судоходства по Енисею. По воспоминаниям красноярских старожилов, в стройке участвовали заключённые Норильлага.
Здание выполнено в стиле неоклассицизма и отличается монументальным, симметричным двухэтажным строением с цокольным этажом и антресолями. Уникальный облик ему придают высокие башни со шпилями и декоративные барельефы. На ступеньках вокзала любят фотографироваться свадебные пары.
В 1958 году по заказу Енисейского пароходства мастера Художественного фонда СССР сделали демонстрационную модель здания Красноярского речного вокзала длиной 3 метра. В тот же год она экспонировалась на Всемирной выставке в Брюсселе — проект вокзала наградили серебряной медалью.
По мнению архитекторов, речной вокзал — одна из наиболее интересных красноярских построек своего времени. В 1986 году здание признали памятником архитектуры регионального значения и взяли под госохрану.
С упадком пассажирского судоходства речной вокзал потерял своё значение и в 2007 году был продан. Сейчас в его здании находится бизнес-центр. А красноярские рестораторы возродили там легендарный ресторан «Садко», который занимал восточное крыло речного вокзала.