История пермской набережной начинается в конце XIX века. В это время на небольшом участке вдоль реки Камы была проложена тропинка, по которой пермяки прогуливались в хорошую погоду. А у реки бурлила обычная прибрежная жизнь: причаливали лодки, местные жители полоскали белье и ловили рыбу. Однако официальный возраст набережной принято считать с 1963 года. Именно в этом году в сентябре была открыта благоустроенная набережная Перми протяженностью 3 800 м.  Долгое время как таковой набережной не существовало, а была система пристаней. В 1878 году здесь началось движение по горнозаводской железной дороге и открылась железнодорожная станция, отчего участок будущей набережной впервые стал многолюден. В 1941 году был утвержден проект благоустройства набережной у Речного вокзала, который был построен годом ранее. Однако война отсрочила его реализацию более чем на 10 лет. В 1954 году был утвержден план благоустройства набережной от Комсомольского проспекта до улицы Жданова (ныне Осинской). В зону работ по благоустройству попало множество частных домов, на снос которых были выделены бюджетные деньги. Однако лишь в 1960-е годы была начата реконструкция набережной. Создание организованного места для прогулок началось вместе со строительством коммунального моста. Тогда же облагораживается участок прибрежной линии реки Камы – берег почти на 4 км был заложен железобетонными плитами, а от речного вокзала до грузового порта был разбит узкий сквер.  В 1963 году на берегу Камы появилась прогулочная зона. Здесь были установлены скамейки, чугунные ограды и проведены работы по озеленению. До этого момента пермяки могли гулять у реки только по верхней части – от сквера Решетникова до современного сквера имени Гоголя. Также в 1960-е годы были построены причалы. На набережной закипела новая жизнь. Более 30 лет после открытия городская набережная была одним из наиболее популярных в Перми мест для прогулок. В 1960-е – 1980-е годы здесь были установлены кассы, киоски «Союзпечать», стояли бочки с квасом, а к причалам подплывали «Ракеты», «Метеоры», прогулочные трамвайчики «Москвич-202» и круизные теплоходы. На набережной работал яхт-клуб, сюда часто приходили выпускники школ, студенты и семьи с детьми. Любимым местом молодежи был и речной вокзал. Тогда в здании находился большой вестибюль с кассами и буфетом, рядом был большой ресторан и зал ожидания. В 1970-е годы на набережной проходили массовые гуляния, здесь пермяки отмечали юбилей города, а на Каме проходил парад судов.