История группы началась в 1980-х годах, когда басист группы «Падот на Византиjа» («Падение Византии»)
История группы началась в 1980-х годах, когда басист группы «Падот на Византиjа» («Падение Византии») Горан Трайкоски занялся переосмыслением македонской и византийской музыкальной традиции через современные технологии. После распада «Падот на Византиjа» Трайкоски присоединился к группе «Мизар» (Mizar) , а затем, вместе с перкуссионистом Зораном Спасовским, образовал группу «Апореа», которая в 1991 году была переименована в «Анастасиjа». Тогда же к ним присоединился и Златко Ориджански (гитара, мандолина, флейта) и группа стала исполнять музыку, основанную на византийской традиции и церковном пении. Коллектив сотрудничал с театрами в Суботице, Скопье, Сараеве.
Известность группы вышла за пределы Македонии и Югославии после выхода фильма Милчо Манчевского «Перед дождём», музыку к которому создала «Анастасиjа». Именно на этом альбоме окончательно сформировался оригинальный стиль коллектива. Гармоничный сплав древних византийских мотивов, южнославянских ритмов и современных музыкальных технологий будет весьма интересен и ценителям византийской музыки, и любителям балканской музыкальной традиции.