Hija de Marcelo y Nona, fue martirizada durante el mandato del emperador Diocleciano, junto con su hermano Acisclo.Después de que fueran arrestados, Acisclo y Victoria fueron torturados.Según la tradición, Victoria fue asesinada por flechas y Acisclo fue decapitado.Acisclo, junto a su hermana Victoria son santos patrones de Córdoba, y se les veneró en toda España y sur de Francia, especialmente en Provenza.Desde 1992, su sepulcro y una reliquia suya se ubican bajo el altar mayor del Santuario de María Auxiliadora del Colegio Salesiano Santa Rosa en la ciudad de Huancayo, Perú.
