Театр открылся 14 декабря 1938 года. Основу труппы составили выпускники национальных отделений Ленинградского хореографического училища и Московской консерватории. В 1940 на сцене театра состоялась премьера первой башкирской оперы - «Ха ...
Здание, в котором Башкирский государственный художественный музей им. М. В. Нестерова размещается с 1919 года, построено в 1913 году. Его владелец – уфимский купец-лесопромышленник Михаил Артемьевич Лаптев недолго прожил в родных стенах.