Kompleks Międzynarodowego Centrum Kultury Nowy Teatr powstał na terenach, które przez wiele lat pozostawały w zarządzie Miejskiego Przedsiębiorstwa Oczyszczania. Na potrzeby teatru zmodernizowano zabytkową halę warsztatową z 1927 roku i budynek administracji oraz zagospodarowano teren wokół budynków. Hala, wcześniej służąca jako garaż pojazdów MPO, stała się wielofunkcyjną przestrzenią, z mobilną widownią na 400 osób, w której możliwe będzie każdorazowe dostosowanie układu sceny i widowni do potrzeb danego spektaklu lub akcji artystycznej.