Здание Морского-речного вокзала было построено в 1972 году и спроектировано в виде корабля. Это 7-этажное здание площадью 5570 кв. метров, длиной 134 метра и шириной 18 метров.
Раньше вокзал отправлял и принимал туристские суда, совершающие плавание по Белому морю и в Арктику. Причалы могли принять одновременно два морских и пять речных судов.
На здании были установлены первые в городе электронные часы.
Здание широко известно во всей России благодаря изображению на 500-рублёвой купюре.
В настоящее время здание не используется по прямому назначению.
Летом 2024 года было сообщено, что здание вокзала хотят переделать под здание общественно-делового назначения. Внутри будут помещения для «делового управления», «культурного развития», «гостиничного обслуживания» и общепит.