Валдайский уездный суд, как низшая судебная инстанция по уголовным и гражданским делам для дворянского сословия, был образован в 1776 году. В первой четверти XIX века для размещения суда в Валдае появилось казенное здание на Дворцовой улице (современное название ул. Труда). Оно строится, видимо, почти сразу после строительства двух других зданий Присутственных мест и Путевого дворца. Свидетельство об этом есть в «Беседе в день столетия г. Валдая протоиерея М. Михайловского», изданной в 1872 г. Там говорится: «По Высочайшему повелению воздвигнуты, на прекрасном местоположении, каменные казенные дома, из коих один для временного в нем пребывания Высочайших лиц во время путешествий их из одной столицы в другую, а прочие для судебных и благотворительных учреждений».
Главный фасад (восточный) выходит в сторону летнего сада. Здание стоит на одной красной линии с Присутственными местами и Путевым дворцом. Главный фасад украшен декором, но на остальных фасадах он отсутствует. В