Budynek powstał w 1919 r.; architektem, który go projektował, był Janusz Zarzecki, a w środku w stylu secesyjnym ozdobił Henryk Uziembło - niestety w 1928 r. wybuchł tu pożar i zniszczył wnętrze. Wtedy to budynek uzyskał dzisiejszą formę.
W 1938 r. teatr zamienił się w kino o nazwie Scala, a po II wojnie światowej nazwa teatru zmieniała się kilka razy. Był tu Teatr Powszechny, Teatr Młodego Widza, Teatr Rozmaitości, ale od 1972 r. nazwano go z powrotem Teatrem Bagatela i nadano mu imię Tadeusza Boya-Żeleńskiego. Mieszkał on bowiem kiedyś w sąsiednim domu.