Viipurin Kaupunginteatteri toimi 1830-luvulla rakennetussa kivitalossa, johon kuuluivat teatterin lisäksi kaupungintalo ja seurahuone. Talon arkkitehti oli Anders Fredrik Granstedt, ja rakentamisesta päätettiin vuonna 1832. Hankalaan maastoon rakennetusta talosta tuli arkkitehtonisesti epäyhtenäinen, mutta kaupunkilaiset ihastuivat siihen. Paraatikentän laidalla Torkkelinpuiston läheisyydessä sijainnut talo oli yli sadan vuoden ajan karjalaiskaupungin huvielämän keskus. Kaupunginteatteri sijaitsi Possenkadun ja Vahtitorninkadun puolella. Valmistuessaan teatteria pidettiin suurena, mutta ajan mittaan se osoittautui liian pieneksi kasvavalle kaupungille. Teatteriin asennettiin lämmitys 1850-luvulla; sitä ennen yleisö nautti näyttämötaiteellisista saavutuksista kylmässä katsomossa täysi talvivarustus yllään. Teatterisali oli alkuaan hevosenkengän muotoinen, ja sitä uudistettiin useaan otteeseen 1920- ja 1930-luvulla. Rakennuskompleksissa suoritettiin Uno Ullbergin johdolla perusteellinen remontti 1930-luvulla. Tuolloin Seurahuoneen tiloihin toteutettiin Teatteriravintola. Rakennus selvisi talvisodasta, mutta ei jatkosodasta: se tuhottiin vuonna 1941. Ainoastaan kaupungintalon puoli jäi seisomaan torin laidalle; 2010-luvun alussa tiloissa toimi yökerho.