Двухэтажный каменный дом построен в 1827 году по проекту архитектора
Якова Попова в формах позднего классицизма. Здание предназначено для начальника Колывано-Воскресенских заводов Петра Фролова, позднее оно служило резиденцией начальников Алтайских горных заводов.
В 1917 году дом начальника округа уничтожил сильный пожар. В 1923-1925 годах по проекту архитектора Петра Федоровского и скульптора Степана Надольского здание было реконструировано как Дворец революции: его расширили, изменили внутреннюю планировку, другими словами, приспособили для общественного учреждения. Получили богатое оформление фасады. В тимпан фронтона главного фасада была вписана барельефная скульптурная композиция. Здание приобрело черты эклектики.
С 1927 года в здании находился исполком городского Совета народных депутатов, в середине XX века – краевой исполком, ныне – администрация города Барнаула.