Первый железнодорожный вокзал Новгорода был построен во второй половине XIX века на другом месте — неподалёку от церкви Феодора Стратилата на Щиркове. Во время Великой Отечественной войны его деревянное здание полностью сгорело.
21 января 1953 года состоялось открытие нынешнего здания вокзала, ставшего одним из первых крупных общественных зданий, построенных после ВОВ. Он задумывался как собирательный образ древнего Новгорода: здесь соединились архитектура белых Врат, стен монастырей, звонниц. В 1999 году здание поставили на учёт как вновь выявленный объект, представляющий архитектурную, историческую или иную художественную ценность. В связи с этим наконец-то удалось получить средства на реконструкцию, необходимость в которой возникла после пожара 1992 года, значительно повредившего здание. Реставрация вокзала закончилась в 2002 году, тогда же были отремонтированы его часы.
Бюст Александру Невскому изначально установили в сквере возле Ярославова дворища. С 1995 года памятник перенесли на площадь перед железнодорожным вокзалом. Бюст создал белорусский скульптор Заир Азгур — Герой социалистического труда, народный художник СССР, дважды лауреат Государственной премии.
