Η μνήμη του Αγίου Αναστασίου του Νεομάρτυρα πανηγυριζόταν στον εν Ναυπλίω ενοριακό Ναό «Γενέσιον της Θεοτόκου», όπου υπάρχει ελαιόδενδρο που κατά την παράδοση συνδέεται με την άθληση του Νεοάρτυρος.
Την 1η Φεβρουαρίου του 1990 μ.Χ. θεμελιώθηκε από τον Σεβασμιώτατο Μητροπολίτη Αργολίδος κύριον Ιάκωβο και με τη συνδρομή των Τοπικών Αρχών και του ευσεβούς λαού σύντομα ανηγέρθη περικαλλής Ναός στην παραλιακή οδό Ναυπλίου Νέας Κίου. Στις 4 Ιουνίου του 1995 μ.Χ. – συνέπεσε εκείνη τη χρονιά η Κυριακή των Αγίων 318 Θεοφόρων Πατέρων, της εν Νικαία Α΄ Οικουμενικής Συνόδου – ο Μητροπολίτης Αργολίδος κύριος Ιάκωβος συμπαραστατούμενος υπό του Μητροπολίτου Μονεμβασίας και Σπάρτης καθώς και του Μητροπολίτου Άρτης ετέλεσε τα εγκαίνια του Ναού.
Έκτοτε καθιερώθηκε να εορτάζεται κατ’ έτος πανηγυρικά εκτός από τη μνήμη του Μάρτυρα και η επέτειος των εγκαινίων του Ναού του Αγίου Αναστασίου.
Την Ακολουθία της επετείου των εγκαινίων του Ναού του Αγίου Αναστασίου εποίησε ο Επίσκοπος Επιδαύρου Καλλίνικος Κορομπόκης.
