Годом появления первого театра считается примерно 70 годы 18 века. На Голубиной улице (ныне Пушкина) впервые был показан ссыльными поляками в доме мензелинского "Пан Бронислав".
Уже в 1841—1843 годах здесь гастролировала первая профессиональная труппа антрепренера Н. А. Соколова из Казани. В нее входили 14 человек. Спектакль был показан под названием театральной пьесы «Ревизора» Н. В. Гоголя, постановка была успешной и даже была окончена громкими овациям. По началу уфимцы очень часто приходили и смотрели данную постановку. Но через какое-то время сборы стали уменьшаться, и труппа покинула Уфу.
В 1849—1850 годах Уфу посетила труппа Иванова. Коллектив ставил в основном водивели, например, «Аюбовного зелья». Публика осталась довольной от получения удовольствия игры трех сестер Соколовых, средняя из которых обладала прекрасным звучным толосом, кроме того, запоминалась игра Максимовой, Литавкина и Петрова?
В 1856 году Уфу вновь посетила казанская трупа. В этот раз все было удачно. Артисты были естественны, ими были хорошо изучили роли, прекрасно передавали суть пьес зрителям.
В Уфе продолжительное время не было театра . И только в 1859 году в зале Дворянского собрания местные любители-артисты стали ставить спектакли, за которым стоял большой успех. Хочется сказать, что в сезон 1859/60 годов они поставили 17 пьес, из которых особой любовью и симпатией зрителей пользовалась пьеса Н. А. Островского.
В 1861 году по инициативе Софьи Александровны Аксаковой, жены Г. С. Аксакова, были выделены деньги на строительства деревянного зимнего театра (три яруса с бельэтажем, ложами, галереей). Театр размещался в квадрате улиц Садовая; Ильинская, Телеграфная, Воскресенская (сейчас Матросова, Валиди, Цюрупы, Тукаева). Стоимость билетов состояла от 30 копеек до 5 рублей. Театр сгорел в 1868 году, и в 1876 году на этом же месте было построено двухэтажное здание театра по проекту архитектора Р. О. Карвовского.
Наибольшее количество денег на строительство здания пожертвовал И. Ф. Базилевский (9 тысяч рублей) и в его честь театр назвали Базилевским.
В 1894 году заводчик Видинеев возвел новое здание летнего театра. Здесь играла будущая народная артистка СССР А. А. Яблочкина, игра которой оставила неизгладимые впечатления у уфимской взыскательной публики. В 1896 году трактирщик Кляузников открыл ресторан, в котором был частный зимний театр, где с успехом играли.
В начале ХХ века спектакли в Уфе проходили в летний период в деревянном Видинеевском театре, зимой — в залах Большой Сибирской гостиницы и Дворянского собрания, на сценах «Общества взаимного вспоможения частному служебному труду» (ныне улица Мустая Карима, 38). В Большой Сибирской гостинице ежедневно по окончании спектаклей выступали «разнохарактерныя дивертисменты труппы Х. К. Скопинова». В «Уфимском обществе взаимного вспоможения частному служебному труду» функционировали в основном демократические любительские театральные кружки, ставившие пьесы Н. А. Островского и Н. В. Гоголя и другие пьесы Н. А. Островского.