Na początku XX wieku stała tu kamienica, jakich wiele. Na potrzeby nowego teatru została ona gruntownie przebudowana, zyskując budzące duże kontrowersje wśród krakowian elementy ozdobne, gzymsy i tympanony. W 1928 roku teatr spłonął, pozostały z niego tylko mury, a po pożarze został odbudowany w zmienionej wersji. W 1938 roku, po kolejnych zmianach w budynku, teatr Bagatela stał się kinem Scala. Po wojnie działał tu jeszcze teatr dla dzieci pod patronatem Robotniczego Towarzystwa Przyjaciół Dzieci, Teatr Młodego Widza, teatr Rozmaitości i dopiero w 1972 roku powróciła pierwotna nazwa.
Na archiwalnych materiałach z zasobów Cyfrowego Thesaurusa Muzeum Krakowa można zobaczyć to znane wszystkim miejsce na różnych etapach historii. W galerii umieściliśmy też zdjęcia z ostatnich lat, w których elementem rozpoznawczym budynku był ekran ledowy. Tuż przed pełnym wejściem w życie uchwały krajobrazowej ekran został zdemontowany, a wygląd budynku przypomina bardziej stan, w jakim w latach 60. uwiecznił go Henryk Hermanowicz.