Будувався впродовж періоду з 1803 по 1811 роки за проектом архітектора Адріана Захарова. Виконаний в стилі класицизму будинок спочатку займав лише середню частину ділянки. на якій розташований сьогодні. В 1866 році було добудовано два бічні крила. Протягом XIX-XX століть тут розташовувались більшість губернських установ: губернська управа, казенна палата, в якій зокрема працював відомий письменник Панас Мирний. Після Жовтневого перевороту в будинку розміщувалися установи губвиконкому, а також тут виступали такі відомі радянські партійні діячі як Михайло Калінін та Григорій Петровський. В часи другої світової війни будинок згорів і відбудований у 1948-1952 роках. Сьогодні в будинку розміщується Полтавська міська рада.
