В то время император Диоклитиан воздвиг жестокое гонение на христиан. По навету завистливых язычников, Параскева была заключена в темницу, а затем выведена на суд перед нечестивым мучителем, прибывшим в город для преследования христиан. Когда святая с твердостью объявила себя христианкой, разгневанный мучитель повелел подвергнуть ее побоям и истязаниям, а затем израненную, еле дышащую, опять бросить в темницу, никак не ожидая уже найти ее живой. Каково же было удивление мучителя, когда на следующий день нашли ее полностью здоровой: лицо ее сияло божественным светом и красотой, а на теле не осталось и следа вчерашних ран и истязаний! Это ангел ночью явился ей в темнице и исцелил ее. Мучитель, однако, приписал ее исцеление богам и повелел ей отправиться в капище и в благодарность поклониться им. Святая Параскева, в сопровождении жрецов и множества народа, действительно отправилась в капище, но войдя в него, силой своей молитвы сокрушила находящихся там идолов. Тогда народ выбежал из капища, взывая: «Велик Бог христианский!»

Разъяренный мучитель, приписывая Параскевино чудо силе волшебства, приказал повесить ее и опалять огнем. Однако, по молитвам мученицы, огонь не причинил ей никакого вреда, но явившийся внезапно ангел сильно раздул огонь, от которого погибло большое количество беззаконных язычников. Окружающий народ, видя такое чудо, снова вослицал: «Велик Бог христианский!» - и многие язычники уверовали во Христа. Тогда мучитель, боясь народного волнения, приказал отсечь голову святой Параскеве. Христиане с честью похоронили тело святой мученицы, от мощей которой подавалось множество исцелений болящим.