Здание, выстроенное из кирпича и оштукатуренное, поставлено на пересечении улиц Коммуны и Кирова (со значительным отступом от красной линии). Угловое расположение здания предопределило трёхчастное центрально-симметричное построение. Переход к центральной угловой части, увенчанной ранее аттиком (в начале 1960-х годов он был демонтирован), осуществляют два симметричных, вертикально акцентированных объема.
Цокольная часть углового объема выполнена в виде открытой площадки-крыльца с металлическим ограждением, с лестницами, ведущими к 2 главным входам. Над площадкой – широкий козырек. Вероятно, вскоре после войны на угловом постаменте крыльца была установлена скульптура С. М. Кирова.
Эта скульптура массового изготовления простояла до середины 1970-х годов. Потом её демонтировали и то ли увезли на свалку, то ли установили около школы №30. Но и там её уже давно нет.
В 1998— 2000 годы был разработан эскизный проект реконструкции здания почтамта (архитекторы Татьяна Маевская и Александр Дьячков); комплексный проект выполнен институтом «Челябгипромез». В ходе реконструкции к 2004 году внешний вид исторической части комплекса существенно изменился: были надстроены до 5 этажей крылья здания, выполнено завершение центр, угловой части в виде масштабной башни со шпилем; в отделке использованы современные конструкции и материалы. При сохранении общего направления (конструктивизм) образ здания приобрел элементы, нарушающие чистоту стилевого решения (круглые окна, меньшая площадь ленточного остекления.).
Недалеко от здания почтамта в 2000-е годы был установлен символический знак "Нулевая верста Челябинска». Исторически расстояния между разными городами считали от почты до почты.
Но, если следовать исторической правде, знак нулевой версты должен стоять совсем в другом месте. В 1750 году вышел указ Оренбургской губернской канцелярии о создании в городе почтового управления. Первым почтмейстером, то есть начальником почтовой части, стал секретарь канцелярии Михайло Федорович Черемисинов. Должность секретаря небольшая, однако на нем лежало все провинциальное делопроизводство. Отдельного здания у почты не было. Она расположилась прямо в канцелярии, так как почтмейстер совмещал эту должность с работой секретаря. А канцелярия в те времена находилась на Торговой площади (сейчас это сквер около театра оперы и балета).