Nasjonal jazzscene åpnet den 23. april 2008 i nye lokaler på Victoria i Karl Johans gate 35. Her har landets jazzpublikum et godt sted å oppleve og oppdage musikk av høy kvalitet. Victoria er et historisk lokale med mye kultur i veggene. Lokalet har vært både kino, teater og revyscene, men fra 2008 altså fast hus for Nasjonal jazzscene.
Victoria er en intim konsertscene med meget gode lyd- og lysforhold, både for publikum og artister.
Victoria har kapasitet til 300 publikumere. Det er ca 250 sitteplasser, resten ståplasser. Alle billettene har unummererte plasser, kom derfor i god tid hvis du vil sikre deg sitteplass.