Anastasia es un grupo de música procedente de Macedonia. La banda se formó en 1987 con el nombre de Apokrifna Realnost, pero cambió su nombre a Anastasia en 1989. Sus miembros son:

-Goran Trajkoski (ex Saraceni, Padot na Vizantija, Mizar)
-Zlatko Origjanski (ex Lola V. Stain)
-Zoran Spasovski (ex Mizar, Aporea)

Su música es una mezcla que combina el pasado Bizantino, la música de la Iglesia Ortodoxa del Este y una rica gama de ritmos de música étnica macedonia.

Anastasia ha compuesto música...