Historia Teatru „Bagatela” sięga roku 1918, kiedy Marian Dąbrowski, wydawca i redaktor dziennika „Ilustrowany Kurier Codzienny”, zainicjował powstanie sceny. Budynek zaprojektował w latach 1918–1919 architekt Janusz Zarzecki, wnętrza zaprojektował malarz i dekorator Henryk Uziembło. 25 października 1919 odbyła się uroczystość poświęcenia sceny[1].
W 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 według projektu Fryderyka Tadaniera i nazwano „Scala”. Było to najbardziej eleganckie kino Krakowa. Twórcą i właścicielem tego kinoteatratu był Franciszek Moszkowicz[2].
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.
Dnia 7 maja 2004 roku rozpoczęła w nim działalność kameralna scena Teatru Bagatela, znajduje się tam sala prób oraz sala widowiskowa. Spektaklem inaugurującym działalność Sceny była sztuka Sibylle BergPies, Kobieta, Mężczyzna w reżyserii Andrzeja Majczaka.
Scena ma prezentować kameralne, małoobsadowe spektakle młodych reżyserów i dramaturgów.