Городское самоуправление или управление помещалось с самого своего основания на том же месте, где и ныне. На запрос, сделанный в 1829 году инженерным начальством, дума отвечала: «Занимаемый сею думою, городовым магистратором и сиротским судом каменный двух этажный дом построен в 1814 году с дозволения начальства не из сумм, ведомству казенному принадлежащих, а на капитал для сего собранный посредством добровольной складки от здешнего купеческаго и мещанскаго общества, равно и прочаго торговаго класса людей, который ( т. е. дом) и есть собственность общества сего, починка же повреждениям производятся также из сумм добровольной складки с разрешения оренбургскаго военного губернатора и потому упомянутый дом в число прочих казенных включен быть не может».

Как видим, дом с самого основания, был и двух этажный и каменный, но только более узкий а именно ширина его ограничивалась шириною нынешнего крыльца, —дом напоминал из себя высокую и узкую коробку, таким он оставался вплоть до новой думы по положению 1870 года.

22 июля 1873 года городской голова доложил присутствию городской думы, что принадлежащее городу каменное здание, в котором помещается общественное управление не соответствует своему назначению. Здание это, говорилось в докладе городского головы, построенное тому назад более полустолетия, ремонтировалось только всего один раз, именно в 1850 году, а после того вовсе не исправлялось, отчего в особенности в пятиоконной зале, где бывают заседания думы полы при проходе даже одного человека колебаются, а потолки обвисли, вероятно, вследствие гнилости балок, на которых они наслены; все это близко к разрушению и грозит большою опасностью. Дума постановила расширить здание; торги на расширение были 13 апреля 1874 года, а 18 октября 1875 года состоялась приемка перестроенного здания.

В своем обновленном виде здание думы простояло не долго — в 1879 году оно сильно пострадало от пожара. Дума временно собиралась в помещении третьей полицейской части. Ремонтировать дом было необходимостью, но подрядчиков не находилось и дума сдала ремонт думского здания своему же члену управы на коммерческом праве. Перестройка и ремонт этот были очень неудачны и управа в течении многих лет не могла отчитаться перед думой. Наконец 10 марта 1896 года был слушан доклад управы по предложению г. начальника губернии от 15 июня 1883, 14 января 1885, 5 декабря 1886, 4 декабря 1887, 13 февраля 1889, 11 февраля 1892 года, 8 марта 1893 года, 8 марта 1894 года о приемке зданий городской думы, отстроенного на коммерческом праве членом управы за 25.100 р. 64 к. причем работы своевременно не были приняты, материал не свидетельствовался и оказалось, что после ремонта в 1883 году потолки в зале заседания провисли.

Губернское начальство, как видно из ряда напоминаний губернатора, сильно интересовалось этим делом, но дума, утолившись бесплодностью этого дела, порешила предать его забвению.

Вопрос о перестройке думы возникал неоднократно, последний раз этот вопрос дебютировался 24 мая 1901 г. — принципиально дума высказалась за перестройку, был составлен план — но денег не было и дело осталось без последствий.