Первые проекты здания, разработанные К. А. Тоном и А. Макушевым соответственно в 1837 и 1841 годах, остались нереализованными.
Дворянское собрание построено только в 1852 году по проекту А. И. Штакеншнейдера под надзором губернского архитектора А. В. Мусселиуса. Штакеншнейдер, выдающийся архитектор-стилизатор, придал дому черты нескольких эпох. Эклектичный облик постройки включает в себя мотивы древнерусской архитектуры (декоративные трехлопастные фронтоны-кокошники — дань новгородской архитектуре), классицизма (руст, пилястры, горизонтальное членение по этажам) и петровского барокко (сандрики с разорванными треугольными фронтонами). Главный фасад дважды раскрепован, центральные три окна второго этажа также имеют трехлопастное завершение. Венчает центральный объем высокая кровля. На кокошниках изображены гербы городов Новгородской губернии.
После Второй мировой войны здание несколько лет стояло полуразрушенным, однако коробка и большинство декоративных деталей сохранились. По проекту восстановления Новгорода было решено придать центральной площади образцовый вид в стиле советского неоклассицизма. Бывший дом Дворянского собрания, а после революции — Дворец труда, приспособили под партийную школу. Безжалостная реконструкция по проекту архитектора Л. В. Ефановой уничтожила весь декор; надстроен третий этаж; пристроен массивный колонный классицистический портик. Большая удача, что внутри здания частично сохранилась первоначальная планировка.
На фото из архива НГОМЗ: открытка начала XX в.; увеличенный фрагмент центральной части здания; фотография конца 1940-х годов (до перестройки)