Teater Opera Alisher Navoi didirikan pada tahun 1920-an, tepatnya pada tahun 1929. Didirikan oleh sekelompok amatir yang ingin mencapai profesionalisme.Konser opera pertama diadakan di teater tersebut pada tahun 1939, dan pada tahun 1966 menjadi teater terpenting bangunan di Uzbekistan. Teater ini dirancang oleh insinyur Soviet Alexei Shchusev, yang juga merancang Mausoleum Lenin di Lapangan Merah di Moskow, dan insinyur tersebut menghiasi seluruh bangunan dengan karya seniman Uzbekistan.