Будувався в 1808-1811 році за проектом Адріана Захарова. До 1856 року тут була канцелярія генерал-губернатора. В 1818-1821 роках тут працював член сім’ї декабристів Матвій Муравйов-Апостол. Бували тут також й інші лідери декабристів Павло Пестель, Михайло Бестужев-Рюмін та інші. В 1917 році в стінах будинку відбувся 1-й губернський з’їзд Рад. В 20-х роках тут був дитячий технікум імені В.І, Леніна. В 30-х роках — школа міліції. Зруйнований в 1943 році, відбудований з переплануванням в 1959-1960 роках. Тепер у будинку знаходиться Полтавська обласна Рада профспілок.
