Il locale era già avviato nel 1916 dato che compare in una Guida commerciale sotto la titolarità dei signori Orsi e Giannotti ed era in via Carlo Alberto n. 34. Dal 1921 la gestione passò al sig. Cesare Carrara e alla famiglia che la tenne fino al 1956. In quell’anno subentrò la famiglia Innocenti, ristrutturando anche i locali. Nel 1979 un nuovo cambio di titolarità con il passaggio alla famiglia Montepeluso. Nel 1988 il ristorante Vittoria venne rilevato dalle famiglie Magnacca e Di Stefano. Tutt'oggi l'attività viene gestita dalla seconda generazione di queste due famiglie.