Величественное белоснежное здание концертного зала расположено на пересечении проспекта Навои с бывшей Аллеей парадов площади Мустакиллик.

Авторы проекта — архитекторы Ю. Халдеев, М. Неклюдова, Л. Адамов и Ф. Турсунов; инженер — С. Петров.

Первоначально здание проектировалось для Русского драматического театра, но театр переехал в здание бывшего Дома знаний. В 1993 году в этом здании открылся концертный зал «Туркестан». Слева от основного корпуса, на берегу Анхора, создана летняя площадка, составляющая с главным зданием единый концертный комплекс.

Историк архитектуры Ольга Казакова пишет: «За 25 лет, прошедших с начала проектирования до завершения строительства, это здание успело сменить название, назначение, местоположение и внешний облик. И именно благодаря этому оно оказалось важным для понимания архитектурной истории Ташкента».

Главным украшением фасада служат сталактитовые ниши, характерные для национальной архитектурной традиции. В фойе, отделанном белым мрамором, продолжается мотив сталактитов, но, в отличие от лаконичного фасада, здесь появляются панно с резьбой по ганчу, изящные люстры и орнаментальное оформление площадок второго этажа.

Зрительный зал украшен орнаментом, стилизованным под исламский. Сверху его освещает богато декорированная эллиптическая ниша со светильниками.

Зал рассчитан на 894 места: 698 в партере и 196 на балконе. Его уникальная сцена размером 31 × 25 метров и высотой 26 метров считается крупнейшей сценической площадкой в стране.

Перед возвышающимся над проспектом Навои зданием расположены фонтан и колонна со сказочной птицей.