Согласно житию, Анастасия была жительницей Рима и приняла христианство в ходе проповеди апостолов Петра и Павла. Во время гонений христиан, проводившихся при императоре Нероне, Анастасия вместе со своей подругой Василиссой погребала тела убитых за веру христиан, за что обе были заключены в тюрьму. Претерпевшие побои и истязание огнём Анастасия и Василисса были обезглавлены мечом около 68 года.