В 1879 году местными властями Астрахани было принято решение о строительстве целого комплекса зданий для городских учреждений. Предполагалась разместить их в центре города, площадью в целый квартал. В 1878 году были составлены смета и план работ, объявлен конкурс на создание проекта.
В этом комплексе должны были разместиться: торговые помещения, городская библиотека, реальное училище, городской банк, городская управа с архивом, городская дума, сиротский суд, богадельня. В апреле 1880 года состоялся конкурс проектов, победителем стал известный русский архитектор немецкого происхождения Виктор Александрович Шретер. Он славился как специалист по театральным зданиям. Являлся автором театров в Рыбинске, Иркутске, Нижнем Новгороде, Киеве, также участвовал в реконструкции таких знаменитых объектов, как Мариинский и Александринский театры города Санкт-Петербурга.
Строительство ансамбля зданий городских учреждений и реального училища осуществлялось в несколько этапов из-за нехватки денежных средств. В 1884 году завершено возведение здания реального училища. В 1898 году городская управа подтвердила свое решение о строительстве здания городских учреждений. В 1901 году проект здания, выполненный Шретером, претерпел некоторые изменения со стороны астраханских архитекторов В.Н. Виноградского и П.И. Коржинского, сохранив при этом первоначальную планировку. Решение фасадов осталось фактически прежним, почти без изменений. В 1903 году началась подготовка места для строительства, для этого пришлось разрушить прежде существовавший на этом месте так называемый в то время в народе большой индийский дом. К 1904 году был возведен второй этаж, но стройка остановилась из-за русско-японской войны. И лишь в 1912 году она была окончена.
Сегодня здесь располагаются Дума Астраханской области, администрация Астраханской области, Астраханский краеведческий музей.