Südalinna Teater asub luksuslikus art déco stiilis hoones, kus tegutses Eesti esimese vabariigi ajal esinduskino Gloria Palace. Tallinna keskväljakul paiknev teater on tuntud oma elegantsete interjööride poolest ning on Eesti ainus kutseline venekeelne teater, kandes edasi vene teatritraditsioone. Teater on kantud kultuurimälestiste riiklikku registrisse.