Ἡ μνήμη τοῦ Ἁγίου Ἀναστασίου τοῦ Νεομάρτυρα πανηγυριζόταν στον ἐν Ναυπλίω ἐνοριακὸ Ναὸ «Γενέσιον τῆς Θεοτόκου», ὅπου ὑπάρχει ἐλαιόδενδρό που κατὰ τὴν παράδοση συνδέεται μὲ τὴν ἄθληση τοῦ Νεομάρτυρος. Τὴν 1η Φεβρουαρίου τοῦ 1990 μ.Χ. θεμελιώθηκε ἀπὸ τὸν Σεβασμιώτατο Μητροπολίτῃ Ἀργολίδος κύριον Ἰάκωβο καὶ μὲ τῇ συνδρομῇ τῶν Τοπικῶν Ἀρχῶν καὶ τοῦ εὐσεβοῦς λαοῦ σύντομα ἀνηγέρθη περικαλλὴς Ναὸς στην παραλιακὴ ὀδὸ Ναυπλίου Νέας Κίου.

Στις 4 Ἰουνίου τοῦ 1995 μ.Χ. – συνέπεσε ἐκείνη τῇ χρονίᾳ ἡ Κυριακὴ τῶν Ἁγίων 318 Θεοφόρων Πατέρων, τῆς ἐν Νικαία Α΄ Οἰκουμενικῆς Συνόδου – ὁ Μητροπολίτης Ἀργολίδος κύριος Ἰάκωβος συμπαραστατούμενος ὑπὸ τοῦ Μητροπολίτου Μονεμβασίας καὶ Σπαρτῆς καθὼς καὶ τοῦ Μητροπολίτου Ἄρτης ἐτέλεσε τὰ ἐγκαίνια τοῦ Ναοῦ.

Ἔκτοτε καθιερώθηκε να ἐορτάζεται κατ’ ἔτος πανηγυρικὰ ἐκτὸς ἀπὸ τή μνήμη τοῦ Μάρτυρα καὶ ἡ ἐπέτειος τῶν ἐγκαινίων τοῦ Ναοῦ τοῦ Ἁγίου Ἀναστασίου.