Здание Центрального телеграфа — одно из красивейших в Ташкенте. Оно входит в ансамбль «сталинок», построенных на проспекте Навои. Построено по проекту архитектора Н. Брюханова. Официально годом постройки считается 1940-й, но уже в справочнике 1937 года упоминается, что Центральный телеграф расположится на новой магистрали — проспекте имени Файзуллы Ходжаева (так тогда называлась улица Навои).

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

Сейчас здание по-прежнему красиво, но обнесено забором, что немного портит его вид. Центральный телеграф закрыт для посетителей, поскольку телеграммы уже давно неактуальны; внутри размещено оборудование связистов.