Расположено здание мэрии в самом центре города, на Театральной площади. Построено оно в стиле позднесоветский конструктивизм. В 2001 году часы в виде электронного табло заменили на нынешние — со стрелками, — которые горожане прозвали местным Биг-Беном.