Aquest cinema estava edificat sobre un solar què, amb anterioritat, havia acollit un camp de futbol. Abans de ser adquirit per fer-hi el cinema Victoria, la Fabra & Coats hi volia fer un cinema a l'aire lliure destinat als familiars i fills dels treballadors, i també per celebrar-hi balls i revetlles; però el projecte va acabar en un calaix, i el terreny a ser comprat per Francesc Alomà i Pere Soronella que, ja al 1960, constituïren amb Pere Balañà l'empresa que va explotar des de llavors la sala.

El cinema Victoria va ser inaugurat el 1958 amb un musical, Papá piernas largas; i va ser bàsicament un cinema de reestrena. No obstant, de manera esporàdica, l'empresa Balañà hi va fer alguna estrena, com la de la pel·lícula espanyola Los cántabros (al setembre de 1982) dirigida e interpretada per Paul Naschy (Jacinto Molina)

Si bé la seva dedicació principal era com a cinema, va acollir també actes de les Festes Majors del barri i algun concert, com el celebrat el 2 de desembre de 1962 a càrrec l'Orfeó Català, dirigit per Lluís María Millet.

Va tancar el 1996, fent la darrera sessió el diumenge 30 de setembre.