Teatern fanns i början i en byggnad vid Jaamagatan, vilken brann ned 1903. En ny byggnad vid Aiagatan, ritad av den finländske arkitekten Armas Lindgren, invigdes 1906. År 1944 brann byggnaden ned under Slaget om Tartu, varefter teatern flyttade till "Tartus tyska teater"s byggnad. Denna ingår nu som en del av Vanemuine under namnet "Lilla huset".