Historia teatru sięga roku 1918, kiedy to Marian Dąbrowski, wydawca i redaktor krakowskiego "Ilustrowanego Kuryera Codziennego" zainicjował powstanie sceny. Budynek zaprojektował w latach 1918-1919 architekt Janusz Zarzecki, a wnętrza zaprojektował malarz i dekorator Henryk Uziembło.

W roku 1926 na skutek trudności finansowych przekwalifikowano teatr na kino. Pożar, jaki wybuchł w nocy 6 na 7 kwietnia 1928, całkowicie zniszczył wnętrze. W 1938 gmach zmodernizowano i nazwano "Scala". Było to najelegantsze kino Krakowa. W latach 1946-1948 mieścił się tutaj Teatr Kameralny. Od 1949 roku Państwowy Teatr Młodego Widza. W 1957 powstał w tym miejscu Teatr Rozmaitości. W 1970 roku powrócono do nazwy Bagatela, a w 1972 nadano mu imię Tadeusza "Boya" Żeleńskiego.