W styczniu 2008 roku Prezydent Miasta Stołecznego Warszawy Hanna Gronkiewicz-Waltz powołała Nowy Teatr. Krzysztof Warlikowski został dyrektorem artystycznym i zaprosił Karolinę Ochab do współtworzenia nowego miejsca na mapie Warszawy. Zespół złożony z wybitnych artystów, wieloletnich współpracowników i współtwórców teatru Warlikowskiego odnalazł w Nowym Teatrze swój wymarzony artystyczny azyl.

16 maja 2009 roku odbyła się premiera pierwszego spektaklu: (A)pollonii według tekstów Ajschylosa, Eurypidesa i Hanny Krall. Przez kolejnych 5 lat był to teatr bez miejsca, pokazujący przedstawienia, organizujący działania artystyczne i debaty w halach, na dworcach, w kawiarniach, w mieszkaniach Warszawy. Stan zawieszenia był trudny zarówno dla widzów, jak i dla artystów, z drugiej strony dawał wolność — wolność eksperymentu. To był okres nieograniczonej i nieskrępowanej fantazji – niezbędnej do tego, by tworzyć miejsce bez miejsca.

Od połowy 2013 roku na terenie dawnej bazy MPO działał przez kilkanaście miesięcy zarodek przyszłego centrum kultury. W starej, niewyremontowanej jeszcze hali odbyła się premiera Kabaretu warszawskiego.

W listopadzie 2014 roku rozpoczął się proces modernizacji i przystosowania dla potrzeb realizacji programu kulturalno-edukacyjnego zabytkowej hali warsztatowej, części budynku administracyjnego oraz zagospodarowanie otoczenia zabytku.

Otwarcie zmodernizowanego Międzynarodowego Centrum Kultury Nowy Teatr w Warszawie odbyło się w kwietniu 2016 roku. Nareszcie częściej możemy grać nasze wielkie tytuły! W sezonie realizujemy około 10 premier, zapraszamy blisko 100 tysięcy widzów na ponad 990 wydarzeń. Formuła centrum kultury zobowiązuje, dlatego konsekwentnie poszerzamy pole naszych zainteresowań.

Nowy Teatr podróżuje nie tylko po mieście, ale i po świecie. Od początku istnienia zagrał w kilkudziesięciu miastach za granicą i w porównywalnej liczbie miejscowościach w Polsce, wożąc ze sobą kawałek Warszawy, miasta, które dla większości osób w zespole stało się miejscem do życia z wyboru.