Набережная появилась после визита в Нижний Новгород Николая I, который всегда уделял большое внимание благоустройству и порядку. Император был раздосадован тем, что в Нижнем Новгороде созерцание пейзажей омрачается видами неблагоустроенных территорий, после чего пришлось составить план развития города из 88 пунктов, выполнение которого царь взял под личный контроль[1]. С 1896 по 1928 год в районе набережной работал Похвалинский фуникулёр.
К празднованию 800-летия Нижнего Новгорода в 2021 году часть набережной была благоустроена по концепции Института развития городской среды Нижегородской области[4][5] и получила дополнительное название «Парк 800-летия Нижнего Новгорода». Основная концепция — «Театр природных действий». После благоустройства дорожки и площадки парка получили новые функции и зоны: появились амфитеатры, места для мероприятий, игровая и спортивная площадки, лавочки со столами для пикников, зона для слэклайна, площадка для дрессировки собак. Кроме того, было высажено дополнительное озеленение, заменены коммуникации, установлено новое освещение территории; также добавлена навигация и арт-объекты, рассказывающие о видах и зданиях, которые можно разглядеть с разных точек парка.