Здание Речного вокзала было построено в 1940 году по проекту архитектора А. З. Гринберга в стилистике «сталинского ампира». Здание Речного вокзала — последний проект Гринберга, известного своими конструктивистскими зданиями в Новосибирске, Москве, Ростове-на-Дону и Дагестане. Строительство Речного вокзала было осуществлено уже после смерти архитектора.
Здание вокзала построено прямо напротив другого архитектурного памятника и вокзала — станции «Пермь I».
В перестроечные 1990-е годы, после падения уровня судовых пассажирских перевозок, Речной вокзал утратил свою основную функцию. Здание вокзала какое-то время использовалось под торговлю. В 2004 году Речной вокзал был вообще закрыт и постепенно приходил в аварийное состояние.
В 2010 году в здании речного вокзала расположился Пермский музей современного искусства «PERMM».