Markaziy telegraf binosi — Toshkentning eng chiroyli binolaridan biri. U Navoiy prospektida qurilgan «stalinkalar» ansambliga kiradi. Meʼmor N. Bryuxanov loyihasi boʻyicha qurilgan. Rasmiy qurilish yili 1940-yil hisoblanadi, ammo 1937-yilgi maʼlumotnoma kitobida Markaziy telegraf yangi magistral — Fayzulla Xoʻjayev prospektida (oʻsha paytda Navoiy koʻchasi shunday atalgan) joylashishi aytilgan.

80 yil davomida fasad bir necha marta yangilangan: kulrang, bej, pushti boʻlgan, hozir esa oq deraza va ustunlar bilan chiroyli sariq rangda. Meʼmorchilik stalin davriga xos — yarim ustunlar kuch va mustahkamlik ramzi boʻlgan massiv portalni ushlab turadi.

Hozirda bino hali ham chiroyli, ammo panjara bilan oʻralgan, bu uning koʻrinishini biroz buzadi. Markaziy telegraf mehmonlar uchun yopiq, chunki telegraf xabarlari allaqachon eskirgan; ichkarida aloqa xodimlarining uskunasi joylashgan.