Все пытки, какие только могли придумать мучители, были использованы, чтобы склонить ее к отречению от Христа, но она осталась верной Спасителю. Святую пытались уморить голодом и утопить в море, но оба раза Господь невидимо подавал ей Свою помощь и избавлял от смерти. Тогда мученицу присудили к такой казни: привязать к четырем столбам и предать огню. Однако Бог судил иначе: прежде чем разгорелось пламя, святая душа Анастасии мирно отошла в небесные обители.