Отталкиваясь от Новгородской летописи, можно смело сказать, что улица Прусская является древнейшей улицей в Великом Новгороде. Первое упоминание было связано со строительством здесь Церкви Двенадцати Апостолов на Пропастех. Название улица получила благодаря проживавшим в этом районе выходцам из племени пруссов.
Считается, что в период царствования Ивана Грозного здесь находился огород государев. До 1764 года в конце улицы располагался Ильинский женский монастырь и Церковь Вознесения Господня, которая была разобрана в XIX веке.
В 1917 году благодаря усилиям депутатов Новгородского совета рабочих улицу переименовали в улицу Желябова, но в 1999 году историческое название улице было успешно возвращено.
На сегодня протяженность улицы составляет 1 км. Начинается она от Кремлевского парка и заканчивается на пересечении с улицей Шимской. Сразу же бросается в глаза отсутствие рекламных щитов и плакатов, что очень радует глаз, вывески с рекламной информацией можно увидеть только на заведениях. Еще что можно отметить, так это непередаваемую атмосферу зданий окрашенных в белый цвет, особенно в сочетании с белым зданием местной церкви.
О древнейшей истории не только улицы, но и города в целом, напоминает расположенный здесь уникальный памятник культурно-исторического наследия, который был построен еще в домонгольский период - это здание бывшей Церкви Михаила Архангела. Но, к сожалению, полностью сохранить здание не удалось, еще в послевоенное время аксиды и купола церкви были разрушены, а здесь расположились жилые помещения и различные учреждения. Сейчас в этом здании находится Новгородская областная специальная библиотека для слабовидящих и незрячих.
Также на улице Прусской расположена гимназия «Новоскул», в которой созданы специальные условия для комфортного воспитания и обучения детей с ограниченными возможностями здоровья. Здесь же находится и самый крупный городской рынок – рынок «Центральный», в котором местные жители приобретают продукты питания, а областные сельскохозяйственные предприятия устраивают для новгородцев ярмарки-продажи собственной продукции. Для приезжих в здании № 11 находится небольшая уютная гостиница «Круиз», в которой представлены номера различной степени комфортности.
Рядом с улицей Прусской расположились улицы Каберова-Власьевская, Черняховского, Десятинная, Обороны.