Святая Анастасия родилась в Риме, в семье сенатора Претекстата. Отец был язычником, а мать Фавста — тайной христианкой; она и позаботилась о том, чтобы девочку учил Священному Писанию известный своей учёностью Хрисогон. После смерти матери отец, не спрашивая дочь, выдал её замуж за язычника Помплия. Анастасия хотела сохранить девство и постоянно ссылалась на неизлечимую болезнь.

В римских темницах тогда сидело множество христиан. Переодевшись в нищенское платье, Анастасия тайно приходила к заключённым: умывала и кормила тех, кто не мог двигаться, перевязывала раны, утешала. Её учитель Хрисогон два года провёл в заключении, и, встречаясь с ним, она сама училась терпению. Муж, узнав об этом, жестоко избил её, запер в отдельной комнате и приставил к дверям стражу. После смерти её отца он мучил жену уже из-за наследства. В письмах Хрисогон утешал её: свету всегда предшествует тьма, за болезнью приходит здоровье, а за смертью обещана жизнь. Он же предсказал скорую гибель мужа — вскоре Помплия отправили послом к персидскому царю, и он утонул в буре.

Освободившись, Анастасия вернулась к прежнему делу, а полученное наследство тратила на одежду, еду и лекарства для больных. Она пошла за учителем в Аквилею, где его судил Диоклитиан. После кончины Хрисогона он явился пресвитеру Зоилу и велел послать Анастасию к трём молодым христианкам — Агапии, Хионии и Ирине; такое же видение было и ей самой. Она укрепила девушек перед пытками, а после казни сама похоронила их.

Дальше началось её странствие: она ходила по городам, чтобы служить заключённым христианам, и получила дар врачевания. Трудом и словом утешения она разрешала людей от уз отчаяния, страха и беспомощности — отсюда и прозвание Узорешительница. В Македонии её помощницей стала молодая вдова Феодотия.

Когда открылось, что Анастасия христианка, её привели к Диоклитиану. Узнав, что всё своё состояние она раздала нуждающимся, император передал её верховному жрецу Ульпиану. Тот положил перед ней с одной стороны богатые дары, с другой — орудия пытки; она без колебаний указала на орудия. Прикоснувшись к святой, жрец ослеп и вскоре умер. Анастасию снова бросили в темницу и шестьдесят дней морили голодом. Затем игемон Иллирии приказал утопить её вместе с осуждёнными: корабль вывели в море и продырявили. Судно стало тонуть, но узники увидели, как погибшая ранее Феодотия правит парусами и ведёт корабль к берегу. Сто двадцать человек уверовали и были крещены — их казнили, а святую Анастасию растянули над костром между четырьмя столбами. Так окончился её подвиг.

Тело мученицы осталось невредимым; его похоронила христианка Аполлинария, а когда гонения кончились, построила над гробом церковь. Честная глава и стопа святой хранятся в монастыре её имени на севере Греции, недалеко от Салоник. Память великомученицы Анастасии — 4 января. К ней обращаются заключённые и их родные, а также беременные женщины — с просьбой о благополучном разрешении от бремени.