Споруда є пам’яткою історії та архітектури. Проектна частина розроблена 1803 року. За вісім років будівля являла собою чудовий архітектурний зразок епохи класицизму. Вона органічно доповнила простір Круглої площі. Це єдина споруда на площі, не прикрашена колонним портиком на головному фасаді. Класичне планування тих часів передбачало перебування прислуги на цокольному поверху. Спочатку планувалося, що внутрішня структура будівлі являтиме собою анфіладу кімнат і приміщень для гостей. Для особистих апартаментів генерал-губернатора відводився другий поверх. На першому поверсі розміщувалися казенні служби, канцелярія й приймальня самого губернатора. Під час війни, 1943 року, споруда згоріла. Будинок відбудували заново, використовуючи старі креслення. Переплануванням приміщень займався архітектор М. Набойченко. Будівництво тривало три роки і завершилося 1959 року.