أسس مسرح أليشر نافوي أوبرا في عشرينات القرن الماضي وتحديداً في العام 1929، وأسسه مجموعة من الهواة الراغبين بالوصول إلى الاحترافية، وأقيم أول حفل أوبرا في المسرح في العام 1939، وفي العام 1966 أصبح أهم مبنى مسرحي في أوزباكستان. وقد صمم المسرح من قبل المهندس السوفيتي أليكسي شوسيف (Alexey Shchusev) الذي صمم أيضًا ضريح لينين في الميدان الأحمر في موسكو، وقام المهندس بتزيين المبنى بأكمله بأعمال فناني أوزبكستان.