Toshkentning eng chiroyli va tanish binolaridan biri — Navoiy nomidagi teatr. U 1934-yilda ochiq tanlovda gʻolib chiqqan taniqli meʼmor Aleksey Shchusev loyihasi boʻyicha qurilgan. Qurilish 1940-yil sentabrda Voskresenskiy bozori oʻrnida boshlangan, teatr maydoni yashil zonalar bilan 7 gektar. 1942-yilda urush tufayli qurilish toʻxtatilgan, ammo 1943-yilda davom ettirilgan. Yakuniy bosqichda yapon harbiy asirlari jalb qilingan.

Teatr 1947-yilda inqilobning 30 yilligi kuni tantanali ochildi. 1948-yilda milliy truppa Sverdlov nomidagi rus opera teatri bilan birlashdi va teatr Alisher Navoiy nomidagi Davlat opera va balet teatri deb ataldi. 1959-yilda akademik maqomi berildi, 1966-yilda esa Katta teatr maqomi.

A. V. Shchusev loyihasiga koʻra, teatr rang-barang gulzorlar va dekorativ daraxtlar bilan oʻralgan skver-park bilan qurshaldi. Teatr oldida paxta qutisi shaklidagi favvora qurilgan, keyinroq qurilgan mehmonxona bilan birgalikda teatr maydonini shakllantirdi — toshkentliklarning sevimli sayr joyi. Ayniqsa soʻnggi yillarda, favvora rangli-musiqali boʻlib, teatr binosi kechqurun chiroyli yoritilganda.

Teatr binosi tantanali chiroyli — bosh uch arkli portal va yon fasadlardagi arkadalar bilan.

Ichkaridan teatr bundan kam taʼsirli emas. 1500 oʻrinli zal parter, lojalar va ikki yarusga ega. Zal devorlari va balkonlari zarhal naqshlar bilan bezatilgan. Mutaxassislar zalning ajoyib akustikasini taʼkidlaydi, bu har qanday joyda musiqadan toʻliq bahramand boʻlish imkonini beradi.

Markaziy foye va yon zallar Oʻzbekistonning turli viloyatlari uslubida ganch oʻymakorligi va rasm bilan bezatilgan.

2012–2015-yillarda teatr rekonstruksiya qilindi va yangilangan holda musiqa sevuvchilarni quvontirishda davom etmoqda.

Shuningdek, teatr maydonida ochiq havoda (open air) konsertlar oʻtkazish yaxshi anʼanaga aylandi. Teatr maydoni sayr qilish uchun sevimli joy boʻlib qolmoqda.