В конце 1990-х для консерватории, ранее находившейся на проспекте Мустакиллик (Пушкина), было принято решение построить новое здание. Проект подготовила команда института «Ташгипрогор».

Строительство на улице Батыра Закирова завершилось в 2002 году. Консерватория получила 305 учебных аудиторий и кабинетов, четыре концертных зала (Большой, Малый, Органный и Камерный), четыре учебные студии звукозаписи и музей национальных инструментов.

Фасад украшает полукруглый навес на колоннах; по бокам здания — большие открытые балконы, на которых часто проходят репетиции.

Вход в концертный зал расположен с тыльной стороны и выполнен в виде цилиндрического объема с навесом на колоннах.

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