Во времена императора Марка Аврелия (он же Антонин, 161-180 гг.) в городе Дамаске (Сирия) служил воином христианин Виктор, родом из Италии. Когда император приказал преследовать христиан, воевода Севастиан потребовал от Виктора, чтобы он отрекся от Христа и принес жертву идолам. «Ты воин нашего царя, и обязан исполнить его приказание», — заявил Севастиан. «Нет, — ответил Виктор, — теперь я воин Небесного Царя, и Ему одному буду служить, а мерзких идолов я презираю!» Тогда Севастиан предал Виктора различным мучениям. Палачи переломали Виктору пальцы на руках и ногах и вывернули их из суставов. Во время пыток святой Виктор молился Богу и мужественно переносил страдания.
Потом палачи стали принуждать Виктора проглотить мясо, отравленное колдуном. Помолившись и перекрестив мясо, мученик Виктор проглотил его. На глазах у всех произошло явное чудо: Виктор остался невредим. Случилось то, что Господь некогда обещал Своим ученикам: «Если что смертно выпьют, не повредит им» (Мр. 16, 18). Колдун, увидев что Виктор нисколько не пострадал от его отравы, уверовал во Христа. Он лучше других понимал, что никакая земная сила не могла обезвредить его страшнейший яд.
Тогда святого Виктора подвергли еще более тяжким пыткам. Стефанида, жена одного из воинов, мучивших Виктора, не могла больше смотреть на тяжелые и совершенно невинные страдания, которым подвергали мученика Христова, и заступилась за него. Обезумевшие от крови палачи, вместо того, чтобы остановиться, озлобились на Стефаниду и увидели в ней свою новую жертву. Они привязали ее к двум наклоненным пальмам и разорвали на части. Так умерла Стефанида, будучи еще совсем молодой: ей было только 15 лет. Убив Стефаниду, мучители возвратились к истязаниям Виктора и обезглавили его. Святые мученики Виктор и Стефанида пострадали за Христа в 175 году.
Перед своей смертью мученик Виктор предсказал палачам, что они умрут через 12 дней, а воевода через 24 дня будет взят в плен. Так все и случилось.