Budynek teatru został zaprojektowany przez Jerzego Gottfrieda, Henryka Buszkę i Aleksandra Frantę. O pierwszych planach budowy teatru mówiono już od 1953 r. jednak budowa ruszyła w 1958 r. i ostatecznie budynek oddano do użytku w Barbórkę 4 grudnia 1964.
Budynek w 2006 r. przeszedł gruntowną modernizację w większości sfinansowaną ze środków Unii Europejskiej.