Театр начал свою деятельность в конце 1950-х годов как башкирский народный театр. Учредителем в то время являлся профсоюзный комитет Башкирского медно-серного комбината обкома профсоюза рабочих металлургической промышленности. Руководил театральной студией заслуженный артист Республики Башкортостан Ханиф Хажмеевич Сафин.
За короткое время он сумел поставить спектакли, проникнутые романтикой и духом народа, – «Тахир и Зухра», «Прерванная свадьба», «Гульбалар» и другие. В 1989 был переименован в Сибайский башкирский театр-студию «Легенд и сказаний», в 1993 получил современное название, в 1996 – статус государственного. Изначально в репертуаре преобладали постановки по произведениям башкирских авторов, основанным на народных сказках, легендах, преданиях, эпосах, притчах и т. д.
