Il culto della dea Vittoria fu istituito in Roma fin dal quarto secolo a.C., insieme a quello di altre personificazioni come la Salute e l'Onore. Durante la guerra sannitica, nel 294, il console Lucio Postumio Megello le eresse un tempio sul Palatino.
Fu molto onorata ai tempi di Mario e Silla ed ancora di più ai tempi di Cesare, quando divenne il simbolo del potere di Roma.
In epoca cristiana la dea Vittoria fu particolarmente rappresentativa del paganesimo, non a caso nel 384 d.C., sotto Valentiniano II, si svolse presso la sua statua in senato una famosa disputa fra Ambrogio e Simmaco.
Pochi anni più tardi la statua venne rimossa dal senato per volere di Teodosio.