Nació en Constantinopla, murió en el desierto de Escitia en el 567. Era una dama de gran belleza. El emperador Justiniano (m. 565) sólo tenía ojos para Anastasia cuando entraba en la corte. De ahí que la emperatriz Teodora tuviera frecuentes ataques de celos. Cuando Anastasia lo notó, partió para Alejandría en donde fundó un monasterio. Al morir Teodora (548), Justiniano mandó buscarla para casarse con ella. Pero los enviados no encontraron a nadie, porque la noche anterior se escapó disfrazada de hombre al desierto de Escitia. Allí se encontró con el padre Daniel, quien le indicó una gruta no muy lejos de su comunidad. Anastasia permaneció escondida durante seis meses; después, con el nombre de Anastasio el Eunuco (le era imposible cambiar de voz) pasó la vida ordinaria de cualquier monje del desierto a lo largo de 19 años. Cuando se sintió morir, pidió al padre Daniel la asistiera en sus últimos momentos. El religioso la sepultó en la gruta. Fue entonces cuando reveló a la comunidad quién era Anastasio el Eunuco y cómo esta mujer había preferido la vocación divina al honor de ser emperatriz de Oriente.