Г-образное трёхэтажное здание бывшего горисполкома отличает неоклассическое оформление, несвойственное архитектуре начала 1960-х гг.
Главный вход, к которому с прилегающей площади ведет закругленная лестница, вписан в скругленный юго западный угол здания, увенчанный куполом.
Колоннада из стилизованных колонн проходит вдоль всего южного и западного фасада здания, поддерживая высокий гладкий фриз с фигурным карнизом.
Главный вход акцентирован внушительным мраморным наличником, также украшенным небольшим карнизом. По сторонам от входа на лоджии, образованные колоннадой, выходят прямоугольные окна трёх этажей здания. Между окнами выполнены небольшие орнаментальные вставки, а по внешнему краю лоджий фигурное декоративное ограждение.
Сооружение поддерживает высокий цоколь, покрытый рваным гранитом.
Купол
Над зданием с юго-западного угла доминирует голубой купол с флагштоком, покоящийся на высоком барабане, который обрамляет ряд узких арочных окон.
Колоннада
На восьмигранные колонны, отделанные мрамором, водружена мощная ионическая капитель, выполненная с использованием национальных мотивов и отделённая от ствола колонны орнаментированной шейкой.
Балкон
Над главным входом по уровню второго этажа проходит балкон, повторяющий изгиб здания. За решётчатым металлическим ограждением балкона открываются два широких витража, ритм которых формирует квадратную сетку.