Анастасия родилась в знатной семье, но рано осталось сиротой. Девочка воспитывалась настоятельницей женского монастыря - игуменией Софией, которая воспитала Анастасию в горячей вере и послушании.

Во времена правления императора Декия начались гонение на христиан и градоначальнику Прову было велено привести Анастасию к нему. 20-летняя девушка открыто исповедовала веру в Христа и отказалась поклоняться языческим богам. Тогда Пров выставил девушку обнаженной перед народом. В ответ на это Анастасия начала обличать градоначальника в грехах, за что была подвергнута жестоким пыткам. Святая страдалица мужественно переносила их, читая молитвы. В ярости палачи отрезали ей язык. Народ, видя бесчеловечные издевательства над святой, вознегодовал, и правители города вынуждены были прекратить пытки, обезглавив мученицу. Тело святой Анастасии было брошено за городом на съедение диким зверям, но по велению Господа ее останки были не тронуты хищниками. Игумения София нашла истерзанное тело преподобномученицы и с двумя помощниками-христианами предала его земле.