Sv. Anastázia sa v rímskom martyrológiu spomína spolu so sv. Basilissou. Hovorí sa o nich v zázname na 15. apríla:
"V Ríme (sa v tento deň narodili pre nebo) sväté Basilissa a Anastázia, vznešené ženy, ktoré boli žiačkami apoštolov. Pre stálosť vo vyznávaní viery im za cisára Neróna odrezali jazyk a odťali nohy. Napokon ich stali. Tak si získali mučenícku korunu."
Nevieme nič bližšie o ich živote. Podľa tradície pomáhali kresťanským väzňom a pochovávali mŕtvych mučeníkov.
Ich úcta sa rozšírila aj na kresťanskom Východe, ako o tom svedčí záznam v menológiu (zozname svätých) cisára Bazila Porfyrogeneta.