Norrlandsoperan ligger ved Operaplan, som har form som en halvsirkel langs Västra Norrlandsgatan. Opprinnelsen til Operaplan er en av de stjerneformede plassene som ble dannet ved byplanutvidelsen i 1898. Av de to tidligere utstrålende gatene er bare Vasagatan åpen, i og med at Brandmannagatan ble en blindgate bak operaen når den fikk et nytt tilbygg i 2002.