Klasycystyczny budynek dawnego arsenału miejskiego został wzniesiony w 1822 roku. Budynek stoi przy ulicy Teatralnej 1, przy promenadzie otaczającej stare miasto. W latach 1855-1856 budynek arsenału przebudowano na teatr. Otwarcie teatru odbyło się w grudniu 1857 roku. W 1913 roku odbyła się kolejna przebudowa która miała na celu rozbudowę części scenicznej i orkiestrowej. Teatr funkcjonował do 1944 roku.

W czasie trwania II wojny światowej teatr zakończył swoją działalność. Po wojnie zabytkowy budynek stopniowo niszczał przez lata. Swój dawny blask odzyskał w latach 2009-2011 dzięki rewitalizacji w ramach projektu współfinansowanego przez Unię Europejską.