Красивое большое здание на проспекте Навои построено в 1940 году по проекту архитектора Стефана Николаевича Полупанова для Облисполкома Ташкентской области.

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

Вместо Облисполкома в центральном корпусе разместился Театр эстрады. В начале 1970-х годов здесь ставил спектакли Русский ТЮЗ, сейчас в нём работает Молодёжный театр Узбекистана.

В правом корпусе разместился Музей литературы имени Алишера Навои, основанный в 1939 году в честь 500-летия со дня рождения поэта.

После появления телевидения в этом здании действовало телеателье, где принимали заказы на настройку телевизионных приёмников и ремонт радиоприёмников и телевизоров.

Перед зданием разбит сквер с памятником Алишеру Навои.