Teatr mieści się w gmachu wybudowanym w latach 1884–86 wg projektu Karola Kozłowskiego, wyłącznie ze składek społecznych. Początkowo nosił nazwę Teatr Zimowy, w latach 1921–32 Teatr Miejski, od 1932 do II wojny światowej Teatr Wielki. W sierpniu 1944 roku wznowił działalność jako Teatr Zrzeszenia Aktorskiego, od października 1944 do marca 1945 nosił nazwę Teatr Wojska Polskiego, 1945–49 Teatr Miejski, od 1 września 1949 roku Teatr nosi imię Juliusz Osterwa.
