Victoria Teater er et scenelokale i Oslo. Lokalet, som ligger i Karl Johans gate 35, var opprinnelig kino, åpna i 1915 og var i drift som Victoria kino fram til 1983.[trenger referanse] Etter det har lokalene vært brukt til teater og konserter. Fra 2008 har Nasjonal jazzscene holdt til i lokalene.[1]
I forbindelse med ombygginga av Karl Johan-kvartalet, som kom i gang på 1980-tallet, blei to av kinoene i kvartalet, Palassteatret og Carl Johan-teatret, revet, mens Victoria blei beholdt. Kinodriften blei imidlertid avvikla, salen blei ombygd, og ved gjenåpninga i 1985 var stoltallet redusert til ca. 300. Etter dette har det vært ulike driftere og konsepter i lokalene, og de har også vært ombygd flere ganger.
Nationaltheatret har hatt biscene her, og ei tid holdt Seniorteatret til i Victoria. En kort periode het det – som i kinotida – Victoria Teater (under ledelse av Dag Frøland), og seinere har navnet vært Scene West Victoria, da med hovedvekt på kabareter og liknende.