Здание Речного вокзала было возведено на месте старых жилых, торговых и рабочих построек. Жизнь в этом месте всегда кипела. В 1858 г. компания «Кавказ и Меркурий» организовала регулярное движение по Каме пассажирских судов.
По воспоминаниям путешественников, первые пароходные путешествия неизменно проходили в прожженной одежде — трубы страшно чадили и пускали снопы искр.Но пароходчики всерьез озаботились комфортом пассажиров и совершенствованием техники. И. И. Любимов, которого за деловые качества прозвали «русским американцем», на собственном судостроительном заводе построил 50 совершенных по тем временам судов.
Здание построено в стиле «сталинского ампира» по проекту известного советского архитектора А. З. Гринберга. По своим размерам, архитектурной новизне и удобствам пермский Речной вокзал считался одним из лучших в стране. В войну в здании вокзала обустроили гостиницу, в которой жили эвакуированные, в том числе видные деятели культуры и искусства. В 1990-е, когда пассажирские речные перевозки почти прекратились, в Речном вокзале торговали, потом и вовсе закрыли. От окончательного разрушения здание спасла идея разместить в нем музей современного искусства.