Rođena je 1125. godine. Na rođenju je dobila ime Ana, a Anastasija je monaško ime koje je dobila u poznim godinama života.
Rani život svete Anastasije je slabo poznat, što je verovatno ona sama želela, budući da je njeno najveće ostvarenje i postignuće, kao i Blagoslovene Device Marije, to što je rodila Savu, Hristolikog spasitelja pravoslavnog srpskog naroda.
