Elokuvat alkoivat syrjäyttämään live-esityksiä Victoriassa 1930-luvulla. 1950-luvulla elokuvateatteri keskittyi espanjankielisiin elokuviin, joita tarjottiin kasvavalle latinoyhteisölle ja teatterille annettiin nimeksi El Teatro Victoria. 1960-luvulla Victoriasta tuli New Follies -niminen burleskiteatteri, joka suljettiin 1976.
Teatteri oli pari vuotta suljettuna, kunnes se remontoitiin kokonaan. Nykyisin Victoria Theatre on niin esittävän taiteen keskus kuin elokuvateatteri, jossa järjestetään elokuvatapahtumia ja -festivaaleja.
Muutama vanha kuva teatterista löytyy Cinema Treasures -sivustolta.
Valokuvat on otettu heinäkuussa 2015.
