Die Geschichte erzählt, dass Victoria von ihrem heidnischen Ehemann Eugenius wegen ihres christlichen Glaubens angezeigt und daraufhin enthauptet wurde.
Eine andere Überlieferung berichtet, sie sei im Amphitheater von einem Stier zerrissen worden.
↑Martyrologium Romanum: 23 Decembris Romae sanctae Victoriae, Virginis et Martyris, quae, in persecutione Decii Imperatoris, cum esset desponsata Eugenio pagano et nec nubere vellet neque sacrificare, ideo, post multa facta miracula, quibus plurimas Deo Virgines aggregaverat, a carnifice percussa est gladio in corde, rogatu sui sponsi.