К старому, восстановленному после войны зданию городской администрации (автор проекта рестоврации Ю. А. Траутман) примыкает его новый, современный корпус. Строили его в 1971 – 1973 годах. По проекту архитектора И. Е. Фиалко и инженера Н. И. Протасова. Это первое в Севастополе многоэтажное (восемь этажей) здание. Окна и дверные проемы главного фасада впечатляют монументальностью, своим массивным гранитным обрамлением, их назначение – выделить именно этот фасад. Вертикальность здания подчеркнута окнами вдоль лестничной клетки на боковом фасаде. Здание внушительно, его административный характер выражен достаточно четко, в целом это одно из удачных доминант городского центра.