Se apertura como local de verano en la década de los 40, en la zona que hoy es el parking de Hiperber en calle Gabriel Miró, antes General Goded.
Su primer propietario fue la empresa Quiles y alternando en la gestión con la empresa Navarro, junto con los cines Avenida e Ideal. De ahí su publicidad conjunta.
Además de cine de verano se celebraban espectáculos de varietés y de cantantes, así por ejemplo, tenemos la actuación de la vedette Mary Lledó (espectaculo Bolero en 1948) y del cantante Antonio Molina.
Pero por lo que más destacó el Cine Victoria, y muchos recordamos por haber asistido, fueron los combates de boxeo y lucha libre. Aunque había veladas de boxeo en el Teatro Llorente, Alcázar, Avenida y Palafox, el escenario por excelencia en Elche para boxeo y lucha libre fue el Victoria, por donde pasaron los mejores deportistas en estas disciplinas. Destacar algunos ilicitanos que están en nuestra memoria: Santi, Hermógenes, Marcos (Juan Carrillo), el Tojo (Antonio Llopis), Blasco, Serrano, Alfredo Chazarra, etc. Pasaron otros famosos como Hernández (campeón de España y de Europa en peso superwelter) y Luis Martínez (campeón de Europa peso mosca).
Este local cerró en febrero de 1972 y el solar se convirtió en Simago, la primera cadena comercial que se abrió en Elche. Hoy dia es el supermercado Hiperber.