Преподобномученица, пострадала за веру в первые века христианства. В некоторых источниках - Анастасия Старшая, в отличие от Анастасии Узорорешительницы (Младшей). Также известна как Анастасия Солунская (Фессалоникийская).
Росла в знатной семье, в 3 года потеряла родителей, воспитывалась в женской христианской общине недалеко от Рима, где и дала обет безбрачия. По причине этого, отличаясь, согласно житиям, редкой красотой, отказывала многочисленным знатным женихам, просившим ее руки.
Будучи приведенной к местному правителю, узнавшему о христианских убеждениях Анастасии, отказалась поклоняться идолам и была подвергнута пыткам. Народ, присутствовавший при истязаниях, настолько был поражен стойкостью мученицы, что потребовал прекратить пытки и Анастасии отрубили голову, а тело бросили на съедение диким зверям за пределами города. Настоятельница общины, в которой проживала Анастасия, отыскала тело мученицы и предала его земле.