अलीशेर नवोई ओपेरा थिएटर की स्थापना 1920 के दशक में, विशेष रूप से 1929 में की गई थी। इसकी स्थापना शौकीनों के एक समूह द्वारा की गई थी जो व्यावसायिकता तक पहुंचना चाहते थे। पहला ओपेरा संगीत कार्यक्रम 1939 में थिएटर में आयोजित किया गया था, और 1966 में यह सबसे महत्वपूर्ण थिएटर बन गया उज़्बेकिस्तान में निर्माण. थिएटर को सोवियत इंजीनियर एलेक्सी शचुसेव द्वारा डिजाइन किया गया था, जिन्होंने मॉस्को में रेड स्क्वायर पर लेनिन के मकबरे को भी डिजाइन किया था, और इंजीनियर ने पूरी इमारत को उज़्बेक कलाकारों के काम से सजाया था।