Экспозиция занимает несколько залов в здании бывшего Дворянского собрания на площади Победы-Софийской, которое само по себе представляет большой интерес. Его построили в середине XIX века по проекту известного архитектора А. И. Штакеншнейдера — автора многих зданий в Санкт-Петербурге (например, Мариинского и Николаевского дворцов). Первоначально дом, в котором расположен музей, был оформлен очень необычно. Его фасад завершался фронтонами, напоминающими кокошники, а их, в свою очередь, украшали лепные гербы уездных городов Новгородской губернии. В советское время здание перестроили: уничтожили фасадный декор, который выделял его среди других построек, а также добавили третий этаж и портик с колоннами. Единственное, что удалось сохранить после реконструкции — это планировку. Поэтому, оказавшись внутри, можно представить, как выглядели помещения во времена, когда тут проходили депутатские встречи, публичные лекции, музыкальные вечера и губернаторские балы. Сегодня в музее выставлено около двухсот картин XVIII-XX веков — они поступили сюда из бывших дворянских усадеб и крупных музеев России. Первым встречает посетителей огромное полотно «Открытие памятника Тысячелетию России в Новгороде 8 сентября 1862 года», заказанное Александром II по случаю его визита. До 1948 года картина украшала один из залов в Екатерининском дворце Царского Села. Здесь также можно увидеть как работы местных художников, так и великих русских мастеров-пейзажистов И. И. Левитана и И. К. Айвазовского.
ещё