Здание в стиле русского классицизма было построено в 1827–1828 годах по проекту архитектора Якова Николаевича Попова для семьи начальника Алтайского горного округа Петра Козьмича Фролова и стало первым кирпичным жилым домом в регионе.
После отъезда Петра Фролова в 1830 году в Санкт-Петербург и вплоть до 1917 года в доме проживало 16 начальников Алтайского горного округа. Среди них талантливые деятели горной промышленности Ковалевский, Татаринов, основоположник учения о стали, создатель русского булата Аносов.
Со зданием связана легенда о Голубой даме, имеющая несколько вариантов. Один из них описан Марком Юдалевичем в повести «Голубая дама». В ней писатель воскрешает события полуторавековой давности, рассказывая о романтической любви жены всесильного горнозаводского начальника к опальному вольнодумцу. В порыве ревности генерал приказывает замуровать жену в подземельях дома. Спасшись чудесным образом, молодая женщина является генералу по ночам в виде призрака, сводя его с ума.
Во время пожара 2 мая 1917 года здание сильно пострадало. В 1925-1926 годах оно было реконструировано по проекту архитектора Федоровского. В ходе восстановительных работ помещение было расширено, изменилась его внутренняя планировка, которую приспособили под общественное учреждение. Фасады здания получили богатое оформление. Фронтон главного фасада украсил горельеф, изображающий рабочего и крестьянина с атрибутами их труда, выполненный известным сибирским скульптором Степаном Романовичем Надольским.
С 1991 года в доме, являющемся объектом культурного наследия регионального значения, располагается администрация города Барнаула и городская дума.
Образ здания, построенного в первой половине XIX века, часто привлекает к себе художников, которые передают его как в живописи и графике, так и в керамике. Примером служит декоративное панно Виктора Сидорова «Барнаул. Мэрия», где художник решает задачи, связанные с необходимостью вписать изображение в заданную круглую форму. В результате панно теряет камерность декоративно-прикладного произведения и приобретает черты живописного полотна, детально воссоздающего облик старинного дома.
