Будівля, побудована архітектором Г. Артиновим, датується 1911 роком, що зазначено на одній з її стін. Вона має характерні риси архітектури тієї епохи, включаючи елементи новогрецького стилю: масивні колони, великі малюнки, високі прямокутні вікна, міські герби і вензелі. У 1918 році Міську думу зайняли більшовики, і 17 січня саме тут проголосили радянську владу. Пізніше в будівлі облаштували "СахароТрест", а нині це приміщення Торгової універсальної біржі. До речі, тільки в 2012 році вдалося повернути цю будівлю у власність міста.