Medinis miesto teatro pastatas pastatytas 1717 m. prie Grandhotel Pupp, 1787 m. pastatas staiga sugriuvo per spektaklį. Naujo pastato statyba finansuota iš Vrzhidlo gydomojo šaltinio druskos pardavimo. Taip pat didelę finansinę pagalbą suteikė daktaras Davidas Becheris, kuris yra modernaus gydymo SPA įkūrėjas.
Teatras buvo rekonstruotas 1884-1886 m. suprojektavo garsūs architektai Gelmeris ir Fellneris, ir iki šiol išlikę ta pačia forma. Pirmasis spektaklis per teatro atidarymą 1886 m. kovo 15 d. buvo V.-A. opera. Mocarto „Figaro vedybos“. Teatre yra vertinga Gustavo Klimto uždanga, vaizduojanti „Poezijos meno apoteozę“. 1993-1999 metais teatre buvo atlikta didelė rekonstrukcija. Kartu buvo išsaugotos ir pirminio architektūrinio projekto bruožai. Miesto teatras yra tikras Karlovi Varų pasididžiavimas. Čia vyksta įvairūs spektakliai, tradiciniai simfoninės ir operos konkursai, su gastrolėmis atvyksta įvairių krypčių teatro trupės. Karlovy Vary festivalio metu čia rodomi konkursinėje programoje dalyvaujantys filmai.