Здание городского главпочтамта очень своеобразно и приметно. Оно было построено в 1914 году по проекту архитектора Г.П. Долина в формах рационалистического модерна. Это четырехэтажное, П-образное в плане сооружение. Главный фасад ассиметричен. Окна прямоугольные, но на каждом этаже разного размера, перемычка над проемом двери главного входа оригинально закруглена, ее повторяет кровля мансарды на крыше.

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