Здание построено в 1808-1811 годах в стиле классицизма по типовому проекту 1803 г. архитектора Адриана Захарова. Перестроен в 1840-х годах по проекту губернского архитектора Рыбина: устроено парадный вход на главном фасаде, достроены дворовые ризалиты.
В 1917 году в доме состоялся 1-й губернский съезд Советов. В 1920-х годах в нем размещался детский техникум имени В. И. Ленина, в 1930-х годах — школа милиции. Разрушенный в 1943 году, восстановлен с перепланировкой в 1959-1960 годах по проекту архитектора В. А. Пасечного.
До 2017 года здание принадлежало областному совету профсоюзов.
Сейчас — Государственное бюро расследований. Юрисдикция распространяется на Днепропетровскую, Полтавскую, Сумскую и Харьковскую области.