Во времена императора Марка Аврелия (161–180 гг.) в городе Дамаске (Сирия) служил воином христианин Виктор, родом из Италии. Когда император приказал преследовать христиан, воевода Севастиан потребовал от Виктора, чтобы он отрёкся от Христа и принёс жертву идолам. Виктор отказался. Тогда Севастиан предал его различным мучениям. Во время пыток святой Виктор молился Богу и мужественно переносил пытки. 

Стефанида, жена одного из воинов, мучивших Виктора, не могла смотреть на тяжёлые страдания, которым подвергали мученика Христова, и заступилась за него. Но обезумевшие палачи вместо того, чтобы остановиться, озлобились на Стефаниду и убили ее. Ей было только 15 лет. Святые мученики Виктор и Стефанида пострадали за Христа в 175-ом году. Перед своей смертью мученик Виктор предсказал палачам, что они умрут через 12 дней, а воевода через 24 дня будет взят в плен. Так всё и случилось.

День памяти установлен Православной Церковью 11/24 ноября.