В 1976 году в Ярославле была достроена первая очередь Речного вокзала, в 1984 году — вторая. Проект комплекса разработали архитекторы из Ленинграда, впоследствии получившие за него Государственную премию РСФСР. Здание было возведено на песчаной подушке, специально намытой для него.
В первой очереди вокзала работали кассовый зал, гостиница, зал ожидания, кафе, отделение милиции, причалы, кинотеатр «Парус». В здании второй очереди находились кафе и ресторан в общей сложности на 400 мест.
В 1990-х годах кинотеатр, кассовый зал, зал ожидания и кафе были закрыты. В настоящее время ресторанный комплекс функционирует в здании второй очереди Ярославского речного вокзала.
