Le théâtre d'opéra Alisher Navoi a été créé dans les années vingt du siècle dernier, plus précisément en 1929, et a été fondé par un groupe d'amateurs qui souhaitaient atteindre le professionnalisme.Le premier concert d'opéra a eu lieu dans le théâtre en 1939, et en 1966, il est devenu le bâtiment de théâtre le plus important d'Ouzbékistan. Le théâtre a été conçu par l'ingénieur soviétique Alexey Shchusev qui a également conçu le mausolée de Lénine sur la Place Rouge à Moscou, et l'architecte a décoré l'ensemble du bâtiment avec des œuvres d'artistes ouzbeks.