Тошкентнинг энг чиройли ва таниш биноларидан бири — Навоий номидаги театр. У 1934-йилда очиқ танловда ғолиб чиққан таниқли меъмор Алексей Щусев лойиҳаси бўйича қурилган. Қурилиш 1940-йил сентябрда Воскресенский бозори ўрнида бошланган, театр майдони яшил зоналар билан 7 гектар. 1942-йилда уруш туфайли қурилиш тўхтатилган, аммо 1943-йилда давом эттирилган. Якуний босқичда япон ҳарбий асрлари жалб қилинган.

Театр 1947-йилда инқилобнинг 30 йиллиги куни тантанали очибди. 1948-йилда миллий труппа Свердлов номидаги рус опера театри билан бирлашди ва театр Алишер Навоий номидаги Давлат опера ва балет театри деб аталди. 1959-йилда академик мақоми берилди, 1966-йилда эса Катта театр мақоми.

А. В. Щусев лойиҳасига кўра, театр ранг-баранг гулзорлар ва декоратив дарахтлар билан ўралган сквер-парк билан қуршалди. Театр олдида пахта қутиси шаклидаги фаввора қурилган, кейинроқ қурилган меҳмонхона билан биргаликда театр майдонини шакллантирди — тошкентликларнинг севикли сайр жойи. Айниқса сўнгги йилларда, фаввора рангли-мусиқали бўлиб, театр биноси кечқурун чиройли ёритилганда.

Театр биноси тантанали чиройли — бош уч аркли портал ва ён фасадлардаги аркадалар билан.

Ичкаридан театр бундан кам таъсирли эмас. 1500 ўринли зал партер, ложалар ва икки ярусга эга. Зал деворлари ва балконлари зарҳал нақшлар билан безатилган. Мутахассислар залнинг ажойиб акустикасини таъкидлайди, бу ҳар қандай жойда мусиқадан тўлиқ баҳраманд бўлиш имконини беради.

Марказий фойе ва ён заллар Ўзбекистоннинг турли вилоятлари услубида ганч ўймакорлиги ва расм билан безатилган.

2012–2015-йилларда театр реконструкция қилинди ва янгилаб мусиқа севувчиларни қувонтиришда давом этмоқда.

Шунингдек, театр майдонида очиқ ҳавода (open air) концертлар ўтказиш яхши анъанага айланди. Театр майдони сайр қилиш учун севикли жой бўлиб қолмоқда.