Здание возведено в 1783—1786 годах по проекту губернского архитектора В.С. Поливанова. В 1805 году оно пострадало от пожара и было восстановлено в 1815—1825 годах архитектором И. Рогинским с изменением декора фасадов. Во время Великой Отечественной войны у дома обрушилась перекрытия и крыша, во многих местах была повреждена штукатурка. Работы по восстановлению продолжались до 1957 года, при этом были устроены новые железобетонные перекрытия. По окончанию работ в здании открылся музей и библиотека.
В Российской империи термин «присутственное место» обозначал орган государственного управления (обычно коллегиальный). В здании размещались главные административные учреждения Новгородской губернии 18−19 веков: уездное казначейство, уголовный и гражданские суды, казенная палата, Приказ Общественного призрения, губернская чертежная и другие учреждения. В подвале располагались склады.
У входа в здание, на высоких пьедесталах, располагаются скульптуры львов. Выполненные в начале 19 века скульптуры были установлены здесь уже в послевоенные годы. Изначально они украшали ворота в усадьбе графа Алексея Андреевича Аракчеева (1769—1834) в селе Грузино Чудовского района Новгородской области, которая полностью утратила сохранившиеся постройки во время Великой Отечественной войны.
Архитектура здания Присутственных мест
Здание Присутственных мест представляет собой прямоугольное в плане здание с тремя ризалитами. Его фасады оформлены в стилистике позднего классицизма. Первый этаж имеет рустовку, а его оконные проёмы украшают крупные замковые камни, выделенные белым цветом на желтом фоне фасада.
Первоначальное оформление здания было выполнено в стилистике раннего классицизма, присутствовали наличники с ушками, декоративные панно со щитами и глазками.