El culto a Anastasia fue originariamente un culto local en Iliria, hasta que Genadio transfiere sus reliquias a Constantinopla en el siglo V, donde es venerada en la iglesia de la "Anastasis" (de la resurrección de Cristo).