Den bygning, hvori Teatret ved Sorte Hest ligger, er oprindeligt en gammel lagerbygning med tilhørende vognport og tjener-bolig for de tjenestefolk, som arbejdede i den berømte Hintzes Villa, hvor fabrikant Hintze boede og efter sigende afholdt vilde fester med dansepigerne fra det gamle Scala.