Sono poche le notizie su S. Anastasia. Di lei sappiamo che visse la fede con fervore e dedizione e che fu discepola dei Santi Pietro e Paolo insieme a S. Basilissa. Dopo la morte dei due Santi Anastasia e Basilissa rifiutarono di abiurare e per tale ragione vennero sottoposte ad un terribile martirio.