Дворец был выстроен в 1771 году, прототипом считается проект царского дворца в Смоленске. В архивных документах записано, что
строение сие исполнено одновременно с бывшею тогда постройкою из Санкт-Петербурга в Москву каменной мостовой дороги... для удобства проезда императрицы в Москву, по случаю коронования.
В плане города отображён в 1778 году вместе со всем существовавшим ансамблем, который, кроме дворца включает в себя флигели. Композиция ансамбля представляет собой городскую усадьбу второй половины XVIII века. Дворец имеет выход в небольшой парк со стороны Волхова. Главный подъезд выходит на Дворцовую улицу (название происходит от Путевого дворца) через ворота ограды, соединяющей боковые флигели, с видом на церковь Иоанна на Опоках.
Из первоначальной проектной документации сохранились только обмерные чертежи, выполненные в начале XIX века, после наводнения 1807 года, когда некоторые стены, построенные на деревянных лежнях, были разрушены и дворец потребовалось восстанавливать.
Уже в начале XIX века дворец находился в запущенном состоянии, и в ожидании приезда нового генерал-губернатора, по инициативе Новгородского гражданского губернатора в апреле 1809 года составляются два проекта восстановления и реконструкции дворца и флигелей. Но проекты так и не были осуществлены — здание стало штабом одного из корпусов военных поселений, в большом количестве созданных на территории Новгородской губернии военным министром графом Аракчеевым.
Через десять лет работы всё же были начаты, а с 1825 года реконструкцией дворца руководил известный архитектор В. П. Стасов. Сохранились чертежи, подписанные Стасовым (чертежи карниза, выполненного в дорическом ордере, усиления стропил, оконных переплётов и дверей, лестницы, перил и тамбура, чертёж лестничной клетки и тамбура — за 26 июня 1827 года). Для ограждения ансамбля дворца, по рисункам Стасова, была изготовлена чугунная ограда с накладными венками.