В венгерских летописях сообщается, что женой венгерского короля Андрея (Андраша) I была одна из дочерей Ярослава Мудрого, однако имя ее не называется. О том, что ее звали Анастасией, стало известно из более позднего источника – «Польской истории», написанной Яном Длугошем в XV веке. Иногда Анастасию называют также Агмундой, по одной версии – это имя, которое она получила, став венгерской королевой, по другой – Агмунд не имя, а название монастыря, в котором она окончила свои дни.
Анастасия родилась предположительно около 1023 года, вышла замуж за Андраша в конце 1030-х годов, уехала в Венгрию и стала королевой в 1046 году.
Многие исследователи отмечают, что Анастасия сыграла заметную роль в истории Венгрии, поскольку была соправительницей и своего мужа, и сына. Судьба венгерской королевы, полная превратностей и несчастий, требовала от нее большой силы духа и энергии.
Вместе с мужем Анастасия основала несколько монастырей, самый известный из которых – Тиханьский. В грамоте о его учреждении говорится, что основан он был «во спасение души короля, его супруги, сыновей, дочерей, а также живущей и умершей родни». Грамота эта написана по-латыни, но в ней содержится более пятидесяти венгерских слов, поэтому она считается древнейшим памятником венгерского языка.
В Тиханьской обители погребен король Андраш, его гробница является единственным сохранившимся королевским захоронением в Венгрии дотурецкого периода.
В настоящее время в Тиханьской обители установлен памятник королю Андрашу I и королеве Анастасии.
Венгерские историки отмечают усилившееся во время правления Анастасии православное и, в частности, византийское влияние на культуру католической Венгрии. В Национальном музее в Будапеште хранится золотая корона с эмалевыми изображениями императора Константина Мономаха, императрицы Зои и ее сестры Феодоры, двух танцовщиц, аллегории Истины и Смирения. Эта корона была прислана Константином Мономахом королю Андрашу ко дню его коронации, причем существует гипотеза, что предназначалась она не для самого Андраша, а для Анастасии. Эту корону король Шоломон увез с собой во время своего бегства из столицы и по пути спрятал, зарыв в землю. Найдена она была в 1860 году крестьянином, пахавшим поле.