Здание, занимаемое Саратовской городской администрацией, было построено в 1867 г. купцом И. Г. Кузнецовым - владельца многих земельных участков и домов на городской территории и использовалось как доходный дом. По всей видимости, первоначально Кузнецов имел на построенный им дом собственные планы. С 1871 года он – купец Первой гильдии, крупный домовладелец, занимавшийся торговлей чаем, кофе, сахаром и разными колониальными товарами. Во вновь построенном здании он располагает собственный магазин, торгующий шёлковой, батистовой и обыкновенной сарпинкой, кашемиром и бумазеей, готовым бельём.
Однако, дом получился слишком большим и значительную часть его помещений Кузнецов начинает сдавать в аренду, так что почти вся дореволюционная история здания связана со сдачей в аренду. На первом этаже доходного дома помещения арендовались разными магазинами, из магазинов в конце XIX века здесь работают большой мануфактурный магазин саратовского купца Фирса Сорокина, фарфоровый и фаянсовый магазин купца Михаила Черномашенцева, магазин оптических принадлежностей Богатырева. Второй же и третий этажи с 1874 г. снимает гостиница «Европейская». «Европейская пробудет здесь недолго, уже в 1878 году она переходит к татарским содержателям Девишеву и Таканаеву и с тех пор именуется «Татарская гостиница». Летом 1889 года здесь гостит писатель В.Г. Короленко, в то же время здесь ночует в вернувшийся из ссылки Н.Г. Чернышевский. 18 августа 1889 года они встречаются здесь же, в этом здании, о чем напоминает мемориальная доска на сегодняшнем здании Мэрии. В период 1907—1914 гг. помещения гостиницы арендовались 2-й Министерской женской гимназии Анны Давыдовны Куфельд. Выстроенный дом, как удобно расположенный в центре города, близко к Верхнему базару, охотно арендовался саратовскими купцами под торговое помещение или под гостиницу.
Широко известное, благодаря грандиозному произведению Ильфа и Петрова имя великого комбинатора Остапа Бендера – это ещё одна история Саратова, связанная с этим зданием. Только в 1895 году появляется здесь не Остап, а Андрей Иванович Бендер. Андрей Иванович был совершенно не похож на книжного мошенника Остапа, но, как считается, именно он послужил прототипом героя знаменитого романа.
Самым крупным арендатором торговых площадей доходного дома являлся предприниматель Ф. Сорокин. Степанов впоследствии, с 1901 г. создаёт собственный Торговый дом и сарпиночную фабрику в Тулупном переулке. А.И. Бендер, после ухода отсюда Степанова, начинает арендовать большую часть здания. Андрей Бендер, по происхождению немец, являлся выходцем из немецкого села Бальцер (Голый Карамыш). Первоначально Бендер занимался перепродажей сарпинки (немцы Поволжья изготавливали её в больших количествах кустарным способом), а впоследствии создал собственную раздаточную контору с тремя ткацкими мастерами.
Бендер переходит от перепродаж к собственному производству, которое ему удаётся довести до серьёзного уровня: на его фабрике трудится около 250 рабочих. В 1907 г. он строит в Бальцере ткацко-аппретурную фабрику, оснащенную по последнему на тот момент слову техники, которая сразу стала одним из крупнейших предприятий отрасли во всей Саратовской губернии. Отделения его торгового дома открываются по всей России – в Москве, Баку, Тифлисе и других городах. Бендер приобретает красильную фабрику, открывает крупные магазины готового платья со штатом в 50 человек
В доме Кузнецова, магазин Бендера имел четыре выхода на улицу. В штате магазина было до 30 приказчиков, кассиров, извозчиков, грузчиков. У входа в магазин стояло чучело медведя с лентой на груди, на коей было вышито приветствие покупателям "Милости просим, господа!". Магазин был по торговле изделиями из всё той же сарпинки, а также «красным» товаром – сукном, шерстью, мехами. К началу десятых годов ХХ века Бендер разбогател: годовые обороты его магазинов и предприятий достигли нескольких миллионов рублей, он стал одним из крупнейших купцов Саратова. Бендер владеет несколькими зданиями в городе (усадьбой на совр. ул. Шевченко, 10, домом по ул. Московская, 125). В доме Кузнецова он покупает дело соседа – Фирса Сорокина, а в 1911 году – выкупает и само здание. К этому времени Ивана Кузнецова уже не было в живых, а его имуществом владел сын Василий.
В 1913 -1915 гг. Бендер произвел его капитальную реконструкцию, в том числе и наружного фасада. По заказу А. И. Бендера архитектор В. К. Карпенко реконструировал здание, после чего оно приобрело нынешний вид. Фасад здания украшен по проекту скульптора Н. Волконского, а известную скульптуру льва на обмотанном сарпинкой земном шаре, олицетворяющую финансовую империю купца («Андрей Бендер и сыновья»), создал В. К. Фёдоров (до этого – оформитель фасадов Императорского Николаевского университета) в соответствии с пожеланием А. И. Бендера.
Об Андрее Ивановиче Бендере ходила легенда: он приехал в Саратов из Бальцера (Красноармейск) в возрасте 28 лет и у него уже был первоначальный капитал. Откуда он у него появился — доподлинно неизвестно, но по легенде Андрей Иванович раньше, до окончательного переезда в Саратов, был каким-то служащим. Ему поручили перевести из Бальцера в Саратов некоторую сумму денег. Через неделю Бендер вернулся домой и сказал, что отвести деньги он не смог, так как по пути на него напали. Расследование дела ни к чему не привело и Бендер продолжил заниматься своими делами. В начале августа 1925 года в Саратов, в качестве журналиста газеты «Гудок» для освещения тиража IV крестьянского выигрышного займа, который проводился на агитационном пароходе «Герцен», приплывает Илья Ильф, в то время он объехал многие города Поволжья, включая и Саратов. Некоторые исследователи творчества Ильфа и Петрова полагают, что на основе этих легенд и родилась фамилия у самого известного их персонажа. Насколько данная версия соответствует действительности, как в части пропажи денег, так и в части того, что её услышал в Саратове Ильф – остаётся неизвестным. Впрочем, как бы там ни было, купец Первой гильдии Андрей Бендер в Саратове был человеком уважаемым и прожжённым мошенником точно не был.
После Октябрьской Революции доходный дом был конфискован и национализирован. Следы А. И. Бендера теряются в 1918 году, в послереволюционном хаосе. По некоторым сведениям он сумел с большими трудностями эмигрировать в Германию. Здание же в 1920-е годы вновь становится жилым: здесь размещается общежитие Рабфака. В 1930-е гг. здание передают Городскому Совету депутатов трудящихся, который, фактически, и занимает здание до сих пор, став позже Советом Народных депутатов и позже исполкомом Горсовета. Ныне в этом здании располагается городская администрация Саратова.
Здание городской администрации Саратова — достопримечательность Саратова. Находится на Первомайской улице в Волжском районе города. Является памятником градостроительства и архитектуры регионального значения.