Згідно з однією з версій, палац був побудований в 1838 році, але є матеріали, які свідчать про більш ранню дату спорудження – 1819 рік. Палац будувався як резиденція імператора і тимчасове житло для високопоставлених осіб зі столиці. У ньому свого часу зупинявся Олександр І, Микола І, Олександр ІІ, а також їх сім’ї і почт. Після скасування військових поселень палац передали у власність місцевих військових органів. Уже в 1917 році палац мав зовсім інший вигляд – в ньому не залишилося старих розписів, були тільки залишки розкішних меблів. До наших днів вони не збереглися.