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