La Victoria nace en la década de los años 30 como refresquería, siendo el propietario el Sr. Rafael Ojeda Barillo. En sus inicios su nombre hera, Refresqueria B. B. O. V. T.
En el año de 1948 tiene su primera remodelación ya con el nombre de Refresquería La Victoria y siendo su propietario el Sr. Francisco Guzmán Martínez.
En el año de 1950 es adquirida por el Sr. Bardomiano Saldaña y actualmente sus hijos Jorge y Filiberto Saldaña son los que administran La Victoria.
En el transcurso de los años ha sufrido dos remodelaciones mas, siendo una en el año de 1978 y la ultima en los meses de Julio a Diciembre del año 2002 . Durante ese tiempo La Victoria permaneció cerrada al publico, abriendo sus puertas nuevamente en enero del 2003 ya como La Victoria Café Gourmet.