Originaire de Ioannina, il fut prêtre dans une paroisse des environs de Constantinople. Au cours d'un de ses déplacements dans la capitale, il entendit un vieux moine orthodoxe devenu musulman qui enseignait le Coran. Devant un tel reniement, saint Anastase se récria. Il fut conduit devant le juge religieux et, sur ordre du mufti, il fut décapité devant la grande Mosquée de Geni-Tsami où il avait affirmé sa foi.