Budynek teatralny według projektu Janusza Zarzeckiego i (wnętrza) Henryka Uziembły oddano do użytku 25 października 1919 roku. Siedem lat później wskutek kłopotów finansowych teatr przekształcono w kino, zachowując zresztą nazwę Bagatela. Pożar, który wybuchł w nocy z 6 na 7 kwietnia 1928 roku, całkowicie zniszczył wnętrze. Aż dziesięć lat zajęło, nim w wyremontowanym według projektu Fryderyka Tadaniera gmachu otwarto najbardziej eleganckie krakowskie kino Scala. Podczas II wojny światowej było to jedno z dwu kin nur für Deutsche – obok Uranii w budynku Domu Katolickiego, czyli dzisiejszej Filharmonii im. Karola Szymanowskiego. Po wojnie na dobre wprowadził się tu teatr, który od 1970 roku znów nazywa się Bagatela.