Необычное здание в виде корабля возведено на площади Маркина в 1844 году по проекту архитектора Чурилина. Над крышей виднеется высокий шпиль, а ниже расположены огромные часы. Практически все здание застеклено, издалека оно напоминает аквариум, это архитектурное решение не случайно — оно отражает функции речного вокзала и по замыслу отражает тему воды. Сегодня Речной вокзал не используется по прямому назначению: здесь расположен офис крупной судоходной компании и располагается выставочное пространство «Река-река», посещение которого — бесплатное.

Кассы для продажи билетов на прогулочные теплоходы находятся снаружи возле пристаней, оттуда отправляются катера и теплоходы на прогулки по реке, а также судно на подводных крыльях «Валдай».