Teatr Nowy w Krakowie założony został w 2006 roku przez Piotra Siekluckiego oraz grupę młodych artystów i absolwentów krakowskich uczelni (Dominika Nowaka, Tomasza Kireńczuka, Łukasza Błażejewskiego, Danę Bień oraz Marka Kutnika). Teatr zajmuje się promocją młodych artystów i współczesnej dramaturgii.

W jego repertuarze znajdują spektakle kontrowersyjne, odważnie przełamujące tabu i poruszające problemy współczesności . Najsłynniejsze, wielokrotnie nagradzane spektakle Teatru Nowego to m.in „Griga” wg opowiadań Czechowa, „Lubiewo” wg Michała Witkowskiego, „Wysocki. Powrót do ZSRR” Siekluckiego i Lubaszenki, „Filozofia w Buduarze” Markiza de Sade, „Versus” Radosława Rychcika, „Murzyni we Florencji” Vedrany Rudan, „Kobiety objaśniają mi świat” Iwony Kempy, „Wiedźmin. Turbolechita” Ziemowita Szczerka, „Dług” Jana Klaty oraz familijne spektakle „Akademia Pana Kleksa”, „Król Maciuś I”, „Było sobie życie”. Reżyserują tu uznani polscy twórcy, tacy jak Piotr Sieklucki, Iwona Kempa, Jan Klata, Błażej Peszek, Jakub Skrzywanek.

Przez 15 lat wyprodukowano przeszło 120 premier, zagrano 2 300 spektakli, w których zadebiutowało ponad 150 artystów. Teatr Nowy Proxima współpracował z uznanymi twórcami (m.in Edward Linde-Lubaszenko, Jerzy Stuhr, Bogdan Hussakowski, Krystyna Czubówna, Tadeusz Kwinta, Izabela Trojanowska, Andrzej Grabowski, Jan Peszek, Tomasz Schimscheiner, Iwona Kempa, Jan Klata), jak i artystami młodego pokolenia (m.in Radosław Rychcik, Bartosz Bielenia, Marcin Czarnik, Małgorzata Gorol, Szymon Kaczmarek, Julia Mark, Tomasz Schuhardt, Tomasz Nosiński, Maria Spiss, Łukasz Błażejewski, Paweł Szarek, Jakub Skrzywanek, Marta Sędzilasz, Marzena Ciuła, Martyna Krzysztofik, Urszula Kiebzak, Maciej Ferlak).

Działalność Teatru Nowego jako organizacji pozarządowej opiera się na popularyzacji najnowszej dramaturgii, scenicznych aktorskich i reżyserskich debiutach, produkcji spektakli teatralnych i koncertów, działalności społecznej, edukacyjnej, wydawniczej i wystawienniczej. Teatr Nowy Proxima prowadzi również działalność społeczną, realizując projekty 60+ Nowy Wiek Kultury, Be Brave – młodzi w kulturze czy adresowane do młodych twórców Laboratorium Nowego Teatru.

W roku 2016 Teatr przeniósł się do nowej siedziby na krakowskim Kazimierzu do kamienicy na rogu ulic Krakowskiej i Skawińskiej, w pobliżu Placu Wolnica i pozyskał mecenasa strategicznego, Janusza Kadelę, prezesa przedsiębiorstwa inwestycyjnego Proxima-Service. W roku 2019 Janusz Kadela z rąk Prezydenta Miasta Krakowa otrzymał tytuł Mecenasa Kultury Roku za wspieranie m.in działalności teatralnej. Od tej pory nazwą instytucji jest Teatr Nowy Proxima.