Victoria-elokuvateatterin avasi
1936 Sandrew Film & Teater AB Tukholman Götagatanin ja Åsogatanin kulmaan Södermalmille. Asuinrakennuksessa sijaitsevan elokuvateatterin arkkitehtina oli
Ernst Grönwall.
Katsomopaikkojan yksisalisessa elokuvateatterissa oli 1000 permannolla ja 285 parvekkeella.
1973
Victoriasta tehtiin nelisalinen ja 1976 rakennettiin viides sali.
2007 Victorian omistajaksi tuli
Svenska Bio. Uusi omistaja remontoi teatterin kokonaan ja siinä on nyt seitsemän salia.
Svenska Bio on Ruotsin toiseksi suurin elokuvateatteriyritys.
Sillä on Ruotsissa 35 elokuvateatteria, joissa on 128 salia.
Svenska Bio omistaa Tanskassa kaksi elokuvateatteria sekä Suomen toiseksi suurimman teatteriketjun
Bio Rexin.
Victoria on
Europa Cinemas -verkoston jäsen.
Valokuvat on otettu maaliskuussa 2016.