Дом современной мэрии один из тех, что расположены в исторической части застройки (бывшем Земляном городе). Его западный фасад протянулся вдоль улицы Андропова (бывшей Ростовской), северное крыло - вдоль улицы Нахимсона. Здание мэрии состоит из разновременных построек. Самым первым в историческом ракурсе был дом, который сегодня располагается на перекрестке улиц; именно он являлся особняком вице-губернатора. Потом были построены баня и флигель, также двухэтажные. И только спустя почти век появилось здание, которое сейчас является центральной частью, где располагается главный вход. Архитектура этого дома традиционна для классицизма. Декоративные элементы, украшающие здание, выделяются также за счет выпуска кирпича с затиркой; так получался контраст белых деталей и красного цвета стен.