У часи правління імператора Декія Анастасії виповнився двадцять один рік. Вона була дуже красивою, і багато знатних римлян просили її руки, але Анастасія всім відмовляла, бажаючи залишатися нареченою Христовою.

У той час імператор розпочав жорстоке гоніння проти християн. Язичники привели святу Анастасію до правителя міста. Воєначальник Пров звелів їй принести жертву ідолам, проте Анастасія відмовилася зректися Христа. Тоді її піддали лютим тортурам: у неї вирвали із пальців нігті, потім відсікли руки і ноги, після цього вирвали всі зуби. Навіть після цього тортури продовжилися, і святій Анастасії відрізали язик, яким вона безперестанно славила Бога. Втомлені палачі, зрештою, обезголовили її.