Victoire naquit à Tivoli, dans la province de Rome, vers l’an 235. Ses parents, quoique chrétiens, la fiancèrent à un païen nommé Eugène. Dans l’espoir de gagner son fiancé à Jésus-Christ, Victoire accepta volontiers cette alliance et consentit même à faire une démarche auprès d’Anatolie, son amie, pour la décider…