Здание главпочтамта (по совместительству Центрального телеграфа) Волгограда выполнено в стиле «сталинский ампир». Строительство здания главпочтамта в Волгограде началось в 1953 году и продолжалось до 1955.
Здание построено по проекту архитектора Ефима Иосифовича Левитана, руководителя одной из ведущих мастерских проектного института «Волгоградгражданпроект»
Фасад главпочтамта, выходящий на площадь Павших борцов, венчает барельеф герба Советского Союза и две небольшие башни с циферблатами. Часовые механизмы было решено на башни не устанавливать, чтобы не создавать избыточность композиции, т.к. часы уже имелись на здании железнодорожного вокзала.
Со стороны улицы Мира на стене главпочтамта висит скульптура-бюст главного диктора Советского Союза Юрия Левитана, отданный в дар Волгограду. Со стороны площади Павших Борцов на здании установлена мемориальная доска в память о сталинградских связистах.