Jest to neorenesansowy budynek zbudowany w połowie XIX wieku według projektu Karola Ferdynanda Langhansa, autora teatru we Wrocławiu. Budynek jest położony na rynku, architekturą wzorowany jest na pałacu Strozzich we Florencji. W latach powojennych, aż do 1965 roku, obiekt był zajęty przez Rosjan, od 1999 roku teatr nosi imię Heleny Modrzejewskiej.