Бош почтанинг янги биноси 1984-йилда Шаҳрисабз кўчасида (собиқ Первомайская) очилган. Меъморлари — Г. Александрович ва Г. Гуткина; муҳандислари — С. Беркович, Ю. Калинин ва О. Балунова; рассомлари — Р. Немировский ва Р. Муҳамедханов.

Катта ва мустаҳкам бино, баландликда қурилган, икки тарафдаги тўққиз қаватли уйлар орасига чиройли жойлаштирилган ва ўз тартиби билан ЦУМ ва Авиация қурувчилар сарайи бошлаган қаторни давом эттиради.

 Почта жўнатмалари зали шартли квадратнинг марказида жойлашган, унинг периметри бўйлаб тўрт қаватда алоқа соҳасига оид ташкилотлар ўрин олган. Зал шифтини шаффоф конструкциялардан қилишган, бу кундузи юмшоқ табиий ёруғлик таъминлайди.

Фасад оқ қуёшдан ҳимоя элементлари ва Қуёш тизимини тасвирловчи катта рельефли панно билан безатилган. Бинонинг ён киришлари бор; ўнг тарафда лифт қутиси чиқиб туради. Орқа томони, Олой бозорига қараган тарафда, миллий ошхона кафеси жойлашган.

2012–2013-йилларда бино реконструкция қилинган, ташқи кўриниши ўзгартирилган: фасадни оқ алюкобонд ва кўк шиша билан қоплаганлар. Шу билан бирга, асосий залга тегилмай қолди — унинг керамик фигуралар билан бадиий безаги сақланиб қолди.