Набережная Александра Невского расположена на Торговой стороне на правом берегу реки Волхов от Михайлова улицы до улицы Панкратова. Название присвоено решением Новгорисполкома от 03.09.1970 № 419. До 1970 года — набережная реки Волхов и Борисоглебская набережная.
Как архитектурный комплекс набережная образовалась в конце XVIII века в результате перепланировки города, начавшейся в 1778 году. От ручья Тарасовец, что огибает город с юго-востока, и до нынешней Нутной улицы она стала именоваться Славной набережной, так как проходила в Славенском конце города; от Нутной до бывшего Великого моста (ныне пешеходного моста) — Михайловской, потому что в начале Нутной улицы у набережной стояла церковь Михаила Архангела; далее вниз до Фёдоровского ручья (нынешнего моста Александра Невского и улицы Фёдоровский ручей) шёл Лерховский бульвар. Это название бульвару было дано по фамилии губернатора Э. В. Лерхе.
От Фёдоровского ручья и до земляного вала пролегала Борисоглебская набережная, названная так по церкви Бориса и Глеба, построенной в 1536 году. Церковь и поныне стоит у земляного вала в конце улицы Панкратова. За валом вплоть до стен Антониева монастыря — Антониевская, получившая своё название по одноименному монастырю.
В XX веке носила название набережная реки Волхов и Борисоглебская набережная. Возможно, в 1919 году часть набережной (набережная реки Волхов) была переименована в набережную Карла Маркса (так значится на 1930 год).
В 1920-ые годы южная часть набережной у городского водопровода носила название Ильинская набережная.
Между земляным валом и сооружениями Антониева монастыря новгородцы заложили в 1947 году парк 30 лет Октября, где был сооружен стадион «Электрон» на 10 тысяч мест.
Послевоенная застройка началась в 1949 году возведением здания гостиницы «Ильмень». Затем был восстановлен бывший Путевой дворец. На набережной разместились корпуса завода имени Ленинского комсомола (сейчас Гагаринский рынок и ТЦ «Диез»).
В 1956 году приступили к благоустройству примыкающей к набережной территории Ярославова дворища и Вечевой площади. Были высажены сотни деревьев и кустарников. В 1957 году установлен памятник трём героям войны — И. Герасименко, А. Красилову, Л. Черемнову (по проекту Л. А. Ашихминой).
В 1960 году было закончено благоустройство набережной между новым Волховским мостом (мост Александра Невского) и улицей 1-го Мая (Ильина улица). Набережную на этом участке окаймляют две бетонированные площадки-дорожки, находящиеся на разных уровнях, с одернованным откосом между ними. На набережной в начале проспекта В. И. Ленина (сейчас Большой Московской улицы) сооружается водно-гребная база.
Девятиэтажные кубы новых зданий гармонично сочетаются с куполами пятиглавой церкви Бориса и Глеба, что стоит у земляного вала. Зайцев И. А., Кушнир, И. И. Улицы Новгорода: справочник. Лениздат, 1975
В 1963 году началось сооружение зданий к северу от Фёдоровского ручья. Сначала выстроили несколько пятиэтажных зданий, затем появились первые девятиэтажные жилые дома. После засыпки прибрежного болота здесь разбили сквер, а откосы набережной замостили бетонными плитами.
В 1968–1970 годах проведены археологические исследования на Готском раскопе.
Решением исполкома Новгородского городского Совета депутатов трудящихся от 3 сентября 1970 года вся правобережная набережная от Тарасовца до Антониева монастыря стала именоваться набережной Александра Невского в ознаменование 750-летия со дня его рождения. В 1970 году на доме № 26 открыта мемориальная доска Александру Невскому.
К 1971 году осуществлено благоустройство набережной к северу от Фёдоровского ручья до парка 30 лет Октября.
Заканчивается набережная зданиями Антониева монастыря, где размещается Педагогический институт НовГУ.
В 2013 году проведены археологические исследования на Гребной базе.
Набережная застроена административными зданиями и многоквартирными домами.
Код улицы в адресном реестре Великого Новгорода: 90.
