Powstała w 2004 roku z inicjatywy Bartosza Szydłowskiego i Małgorzaty Szydłowskiej w Nowej Hucie. Od początku swego istnienia teatr podążał własną drogą. Na przestrzeni kilkunastu lat przeszedł od bycia małym stowarzyszeniem aż do „kombinatu kultury” pulsującego w sercu nowohuckiego blokowiska przepełnionego trudną historią dzielnicy i niełatwą teraźniejszością jej mieszkańców.

Teatr nie posiada stałego zespołu aktorskiego, więc do każdego projektu artystycznego tworzone są zespoły twórców i wykonawców. Przyciąga zarówno młodych, jak i doświadczonych artystów. Łaźnia Nowa jest od 2008 roku organizatorem Międzynarodowego Festiwalu Teatralnego Boska Komedia.