Καταγόταν ἀπὸ τὴν Παραμυθιὰ τῆς Ἠπείρου. Κατὰ τὴν ἐποχὴ τοῦ θέρους, βρισκόταν μαζὶ μὲ τὴν ἀδελφή του καθὼς καὶ μὲ ἄλλους χριστιανοὺς στοὺς ἀγρούς. Ἐκεῖ λοιπόν, ἦλθε σὲ συμπλοκὴ μὲ κάποιους Τούρκους, ποὺ ἐπιτέθηκαν μὲ κακὸ σκοπὸ στὴν ἀδελφή του.
Τότε οἱ Τοῦρκοι, προσβληθέντες ἀπὸ τὴν συμπλοκὴ αὐτή, συκοφάντησαν τὸν Ἀναστάσιο στὸν πασᾶ, ὅτι δῆθεν ἔδωσε λόγο νὰ ἀλλάξει τὴν πίστη του. Ὁ πασᾶς τὸν συνέλαβε καὶ τὸν πίεζε νὰ ἀλλαξοπιστήσει. Στὶς προτάσεις τοῦ πασᾶ ὁ Ἀναστάσιος ἀπάντησε: «Ποτὲ δὲν ἔδωσα τέτοιο λόγο. Χριστιανὸς γεννήθηκα, χριστιανὸς καὶ θὰ πεθάνω μὲ τὴν βοήθεια τοῦ Χριστοῦ μου. Ὅσο γιὰ τὰ ἀγαθὰ ποὺ μοῦ ὑπόσχεσαι δὲν ἐνδιαφέρομαι καθόλου, διότι ἔχω πολλὰ ἀγαθὰ αἰώνια, ποὺ βρίσκονται στοὺς οὐρανοὺς καὶ δὲν ἔχουν καμιὰ σύγκριση μὲ τὰ παρόντα». Μὲ τὰ λόγια αὐτὰ ὁ Ἀναστάσιος, κατόρθωσε καὶ ἔκανε χριστιανὸ τὸν γιὸ τοῦ πασᾶ, Μούσα ὀνομαζόμενο (κάποιες πληροφορίες ἀναφέρουν ὅτι μετονομάστηκε Δημήτριος καὶ μάλιστα μαρτύρησε γιὰ τὸν Χριστό).
Ὁ
δὲ Ἅγιος, ἀφοῦ βασανίστηκε μέσα στὴν φυλακὴ μὲ τὸν πιὸ φρικτὸ τρόπο,
τελικὰ ἀποκεφαλίστηκε ἔξω ἀπὸ τὴν Παραμυθιὰ κοντὰ σ’ ἕνα Μοναστήρι στὶς
18 Νοεμβρίου 1750.
Τὸ ἱερὸ λείψανό του ἐνταφίασαν μὲ τιμὲς οἱ μοναχοί του Μοναστηριοῦ αὐτοῦ.