Die SCALA hat ihren Namen vom ehemals einzigen Großtheater des Bezirks, dem Neuen Theater in der Scala, das bis 1956 bestand und einen großen Ruf als fortschrittliches und widerspenstiges Ensembletheater genoß. Unser Theater wurde 1995 von Bruno Max und seiner Company „Theater zum Fürchten“ ohne jede Investionssubvention öffentlicher Stellen gegründet und am 10. Januar mit „Der Jude von Malta“ von Christopher Marlowe eröffnet.

Das Haus in dem die gegenwärtige SCALA untergebracht ist, wurde 1912 errichtet und hat eine lange Geschichte als ehemaliges „Hotel Jägerhof“, später als Stundenhotel und Studentenwohnheim hinter sich, bis es 1994 in ein Eigentumswohnungshaus umgewandelt wurde. Im gegenwärtigen Bühnenraum war mehr als 40 Jahre das „Atlantis-Kino“ untergebracht, danach diente es zeitweise als Diskothek, Supermarkt und jugoslawischer Boxclub.

Derzeit wird der Betrieb der Scala aus Mitteln des Wiener Kulturamts und des BMUKK gefördert.