Wybudowany w latach 1942 – 1947 budynek Opery i Baletu został zaprojektowany przez twórcę Mauzoleum Lenina w Moskwie Aleksego Szczusiewa. Jest to neoklasycystyczna budowla, z fasadą nawiązującą do tradycyjnej architektury Azji Centralnej. Mieści się tu sala koncertowa mogąca pomieścić 1500 gości. Przy budowie teatru w latach 1945-1947 pracowali jeńcy japońscy. Wielu z nich zmarło w wyniku ciężkich warunków i zostali pochowani na osobnym cmentarzu w Taszkencie.