Здание городской администрации расположено на площади графа Сперанского. На этом месте ранее существовало несколько построек XVIII-XIX веков, объединенных во второй половине XIX века в здание городской Думы. В основу комплекса лег возведенный по проекту архитектора А. И. Лосева в 1796-1799 годах двухэтажный дом генерал-губернатора; он входит в южное крыло здания. До 1838 года это была резиденция иркутских генерал-губернаторов, затем Управление Главного штаба Сибирского военного округа.
С 1874 по 1920 годы в здании располагались Городская Дума и Городская управа. В этот период со стороны улицы Российской (Дехтевской) была сделана одноэтажная пристройка по проекту архитектора Э. Я. Гофмана.
В 1891 году по проекту архитектора В. А. Рассушина здание реконструировано. На месте одноэтажной пристройки появилось новая двухэтажная, а старое строение реконструировано в едином стиле с новым. В 1933 году здание вновь реконструировано по проекту архитектора К. В. Митталя согласно потребностям времени: к нему надстроили еще два этажа, элементы ордерного декора были уничтожены, фасады оформили в духе чистого конструктивизма.