Считается, что здание построено было в 1844 году для размещения и заседаний Городской Думы, Магистрата, сиротского суда и других учреждений города. С 1871 года в здании начал работать орган исполнительной власти – Городская Управа. Изначально здание было двухэтажным. Архитектор неизвестен.
С ростом города увеличивался и штат служащих, в результате чего двухэтажное административное здание стало тесным, поэтому городской архитектор Алексей Маркович Салько подготовил проект надстройки здания третьим этажом. В 1902 году надстройка состоялась. Декоративный аттик был перенесен, декор фасада несколько упрощён. Сохранив некоторые черты стиля классицизм, он преобразовался в так любимую Салько эклектику (смешение разных архитектурных стилей). В 1908 году здание было расширено за счёт пристройки по Полицейской улице.
Здесь выступали саратовские губернаторы, здесь вёл заседания гласный Василий Иванович Алмазов - будущий депутат царской Государственной думы, комиссар Временного правительства. Вполне логично, что одно из главных административных зданий Саратова неоднократно оказывалось в центре революционных событий, последовавших за Февральским переворотом. 2 марта 1917 года в его помещениях проходило первое заседание Саратовского Совета рабочих депутатов (сегодня об этом событии напоминает мемориальная доска), а в октябре стены здания стали последней преградой на пути к установлению Советской власти в городе – забаррикадировавшиеся в нём антибольшевистские силы сторонников Временного правительства. Вооруженные пробольшевистские отряды осаждали здание думы несколько дней. На Московской улице были построены баррикады. На колокольне расположенной напротив Вознесенско-Горянской (Михаило-Архангельской) церкви был установлен пулемет, из которого велась стрельба по отрядам красногвардейцев, штурмующих баррикады возле здания городской думы. Но выстрелом из орудия с Соколовой горы огневая точка на колокольне была уничтожена, а городская дума сдалась большевикам. Губернский совет рабочих и солдатских депутатов во главе с В.П. Антоновым-Саратовским стал главным и единственным органом управления.
В советские годы здание бывшей думы занимали различные учреждения, в частности школа милиции, совнархоз и институт "Промпроект". В 1960-е годы по проекту Л.Е. Дорошенко был надстроен четвёртый этаж – в таком виде здание дошло до наших дней. Сегодня в нём размещаются мебельный магазин, рекламно-информационная компания "Телеком", Земельная кадастровая палата Саратова и Саратовской области, литературное агентство "Научная книга". Несколько лет назад фасад здания был отреставрирован и окрашен в исторические цвета. Здание является объектом культурного наследия регионального значения и находится в федеральной собственности.