Здание Городской думы было построено в 1890–1892 гг
Одним из условий к постройке здания было то, что оно должно соответствовать по стилю построенному рядом зданию Исторического музея. Победил проект архитектора Д.Н. Чичагова.
На втором этаже здания располагался кабинет городского головы, в имперское время так называли мэра.
Центральный кокошник над главным входом в Городскую думу украшал образ Георгия Победоносца убивающего змею. Сегодня на его месте медальон с рабочим и крестьянином в порыве революционной борьбы (скульптор Г.Д. Алексеев).