Здание дворца строится с 1834 по 1889 годы. Кузнецов нанимает для создания проекта особняка известного в те времена архитектора Биллианга.