Il Teatro Nuovo, nato nel 1938, ha sempre cercato di cogliere la novità di maggior rilievo nel panorama degli spettacoli nazionali ed internazionali. Nell'anno della sua fondazione viene chiamato a gestirlo un personaggio di grande rilievo: Remigio Paone. Amico personale di Luigi Pirandello, grande conoscitore di teatro, animatore con altri di polemiche per l'innovazione del teatro negli anni Venti, Paone lancia il Teatro con una programmazione di altissimo livello. È sua l'idea di chiamarlo "Teatro Nuovo".
Quasi tutti i nuovi personaggi del teatro italiano hanno puntualmente solcato questo palcoscenico: Tognazzi, Rascel, Sordi, Chiari, Gassman, Billi e Riva.
Attualmente non manca nella programmazione lo spazio riservato al musical e alla grande prosa.