Святая Анастасия осталась сиротой в три года. Росла она в монастыре неподалёку от Рима и там же приняла иночество — другой жизни, кроме монастырской, она попросту не знала.

Ко времени гонения императора Декия, правившего в 249–251 годах, ей исполнился двадцать один год. Она была очень красива, руки её просили знатные римляне, но всем она отказывала: своим Женихом считала Христа.

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

Пытки были страшными. Ей вырывали ногти, отсекли руки и ноги, выбили зубы. Истекая кровью, святая попросила пить, и стоявший рядом человек по имени Кирилл сжалился и подал ей воды. Пытки продолжили и отрезали ей язык, которым она не переставала славить Бога. Обессилевшие палачи в конце концов обезглавили её. Кирилла, заподозрив в нём тайного христианина, схватили и казнили тоже.

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