Новое здание Главпочтамта открылось в 1984 году на улице Шахрисабзской, бывшей Первомайской. Архитекторы — Г. Александрович и Г. Гуткина; инженеры — С. Беркович, Ю. Калинин и О. Балунова; художники — Р. Немировский и Р. Мухамедханов.

Массивное и основательное здание, возведённое на возвышенности, аккуратно вписано между девятиэтажками по обе стороны и своей компоновкой продолжает ряд, начатый ЦУМом и Дворцом авиастроителей.

Зал почтовых отправлений расположен в центре условного квадрата, а по его периметру на четырёх этажах размещены организации, связанные с отраслью связи. Потолок зала выполнен из прозрачных конструкций, что обеспечивает мягкое естественное освещение в дневное время.

Фасад оформлен белыми солнцезащитными элементами и массивным панно с барельефом, изображающим Солнечную систему. Здание имеет боковые входы; справа выделяется выступающий короб лифта. С тыльной стороны, обращённой к Алайскому базару, располагается кафе национальной кухни.

В 2012–2013 годах здание прошло реконструкцию с изменением внешнего облика: фасад облицевали белым алюкобондом и синим стеклом. При этом главный зал не затронули — его художественное оформление керамическими фигурами было сохранено.