Višestruko nagrađivana kazališna kuća ime nosi po jednom od najpoznatijih kazališnih i glazbenih djelatnika Branku Mihaljeviću, autoru popularne dječje pjesme „Zeko i potočić“. Uspješne predstave po kojima je kazalište postalo poznato tijekom 70-ih i 80-ih godina su „Zeko, zriko i janje“ te „Postolar i vrag“.
Službeno je s radom započela 8. lipnja 1950. godine, izvedbom prve premijere Pionirskoga kazališta u Osijeku – „Spašeno svjetlo“ koju je režirao Ivan Marton. Godinu dana kasnije amatersko kazalište, u čijim su predstavama igrala djeca, dobiva svoju dvoranu u tadašnjem donjogradskom Domu kulture, u kojoj i danas predstavama uveseljavaju male i velike.