Здание, которое сегодня многие называют рыбинским речным вокзалом, имеет богатую и непростую историю. На самом деле оно было построено не как вокзал, а как Хлебная биржа — главный центр торговли зерном в дореволюционной России. В конце XIX века Рыбинск был крупнейшей хлебной пристанью на Волге, и по размаху торговли превосходил даже такие города, как Ростов-на-Дону и Самара .

Величественное здание биржи возвели в начале XX века. Оно сразу стало архитектурной доминантой набережной и символом деловой мощи города. Просторные залы, высокие потолки и роскошная лепнина — всё это напоминало о богатстве купеческого Рыбинска .

После революции здание сменило несколько хозяев и функций. Здесь располагалась больница имени Н. И. Пирогова, и её перестройки навсегда изменили внутреннюю планировку .

В 1983 году здание было передано речному порту. Началась масштабная реконструкция под речной вокзал. Планировалось разместить здесь огромный ресторан с эстрадой для оркестра, гостиничные номера, залы ожидания и билетные кассы. Однако работы шли медленно, а в начале 1990-х годов финансирование полностью прекратилось .

Так и не став речным вокзалом, в 1993 году здание было передано городу. В его стенах открылась картинная галерея, которая и располагается здесь по сей день. Наследием от «вокзального» проекта остались гостиничные номера, используемые теперь как музейные фонды, и две огромные люстры, заказанные для ресторана, которые теперь освещают залы с произведениями искусства .

Настоящий же речной вокзал в Рыбинске долгие годы был плавучим. Это был уникальный дебаркадер — единственный на всей Волге плавучий пассажирский терминал. Он был построен в 1958 году на судоверфи в Городце и имел длину 65 метров .

Двухэтажный дебаркадер был настоящей достопримечательностью. На нижнем ярусе располагались зал ожидания, билетные кассы и диспетчерская, а на втором — популярный ресторан «Поплавок», который позже превратился в летний Музей рыбы . Корабль-вокзал стоял на приколе напротив исторической Хлебной биржи и служил своеобразными воротами в город для туристов.

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

В последние годы в городе ведутся работы по воссозданию речного вокзала. Планируется построить новый причал-дебаркадер, который по своему облику будет максимально напоминать знаменитый сгоревший вокзал.