После реформ Александра II по всем русским городам началось создание местных органов самоуправления. Херсон не был исключением – в нем, согласно «Городовому положению», создали Херсонскую городскую Думу.
После этого состоялись выборы гласных, результаты которых были утверждены губернатором 9 марта 1871 года. Состав членов городской управы определился 8 июля того же года, после некоторых протестов местной оппозиции.
В ходе своей работы Городская Дума смогла решить много вопросов, связанных с промышленностью, которая тогда бурно развивалась в городе. Выпускались обязательные постановления, регламентирующие деятельность промышленных предприятий. Например, она устанавливала меры по охране мест промысла и режим работы предприятий в выходные и праздничные дни.
Решения в Думе принимали авторитетные горожане – отставные военные, вернувшиеся с войн, которые вела Российская империя, чиновники, почетные граждане, купцы, зажиточные мещане. Всего в Думе заседало 28 гласных.
В 1905 году она даже получила свое собственное здание – сейчас в нем располагается Херсонский художественный музей. Здание выполнено в стиле ренессанс, и чем-то похоже на средневековую ратушу.
