Στην παραλιακή οδό του Ναυπλίου, ανάμεσα στην παλιά πόλη και τη Νέα Κίο, υψώνεται από το χίλια εννιακόσια ενενήντα πέντε ένας περικαλλής ναός αφιερωμένος στον άγιο Αναστάσιο τον Νεομάρτυρα. Στο ίδιο το Ναύπλιο τιμάται από αιώνες ο τοπικός νεομάρτυς Αναστάσιος, ο οποίος μαρτύρησε ηρωικά για την ορθόδοξη πίστη. Για χρόνια ολόκληρα η μνήμη του Αγίου Αναστασίου του Νεομάρτυρα πανηγυριζόταν στον ενοριακό Ναό του Γενεσίου της Θεοτόκου στο Ναύπλιο. Στον ναό αυτόν υπάρχει μέχρι σήμερα ένα αρχαίο ελαιόδενδρο που κατά την τοπική παράδοση συνδέεται άμεσα με την άθληση του νεομάρτυρα.

Οι ευλαβείς πιστοί προσέρχονταν εκεί κάθε χρόνο για να τιμήσουν τον αθλητή της πίστεως και να λάβουν τις ευλογίες του. Στις πρώτες Φεβρουαρίου του χιλίου εννιακοσίου ενενήντα, ο σεβασμιώτατος μητροπολίτης Αργολίδος Ιάκωβος θεμελίωσε επίσημα έναν νέο ιερό ναό. Με τη συνδρομή των τοπικών αρχών και την ένθερμη ενίσχυση του ευσεβούς λαού της περιοχής το έργο προχώρησε γρήγορα. Σύντομα ανεγέρθηκε ο περικαλλής αυτός ναός στην παραλιακή οδό μεταξύ Ναυπλίου και Νέας Κίου ως μνημείο πίστης.

Ο ναός κοσμήθηκε με αγιογραφίες, μάρμαρα και ξυλόγλυπτο τέμπλο σύμφωνα με τη βυζαντινή παράδοση της Εκκλησίας μας. Στην αρχιτεκτονική του ναού επιλέχθηκαν στοιχεία από τη μεταβυζαντινή περίοδο για να συνδέσει τη νέα οικοδομή με την ιστορική πορεία της Αργολίδας. Στις τέσσερις του Ιουνίου του χιλίου εννιακοσίου ενενήντα πέντε ολοκληρώθηκε επίσημα η ανέγερση του ναού του Αγίου Αναστασίου του Νεομάρτυρα. Εκείνη τη χρονιά συνέπεσε η ημέρα της εορτής του Νεομάρτυρα να είναι η Κυριακή των Αγίων Πατέρων της Πρώτης Οικουμενικής Συνόδου.

Η Κυριακή αυτή τιμά τους τριακόσιους δεκαοκτώ θεοφόρους πατέρες της Πρώτης Οικουμενικής Συνόδου της Νικαίας του τετάρτου αιώνα. Ο σεβασμιώτατος μητροπολίτης Αργολίδος κύριος Ιάκωβος τέλεσε επισήμως τα εγκαίνια του νεόδμητου ναού με μεγάλη λαμπρότητα και ευλάβεια. Συμπαραστάθηκαν στην ιερή αυτή τελετή ο μητροπολίτης Μονεμβασίας και Σπάρτης μαζί με τον σεβασμιώτατο μητροπολίτη Άρτης. Το γεγονός αυτό συγκέντρωσε πλήθος πιστών από όλη την Αργολίδα και από άλλες περιοχές της Πελοποννήσου.

Από τότε καθιερώθηκε επίσημα να εορτάζεται κάθε χρόνο πανηγυρικά εκτός από τη μνήμη του Μάρτυρα και η επέτειος των εγκαινίων του ναού. Την ακολουθία της ετήσιας επετείου των εγκαινίων του ναού του αγίου Αναστασίου συνέθεσε ο επίσκοπος Επιδαύρου Καλλίνικος Κορομπόκης. Η εορτή αυτή εμπλούτισε με νέο τρόπο την ευλάβεια των ορθοδόξων κατοίκων του Ναυπλίου προς τον τοπικό άγιο νεομάρτυρα της πόλης τους. Ο ιερός αυτός ναός παραμένει σήμερα ζωντανό κέντρο της πνευματικής ζωής και της αναφοράς στον αθλητή της Αργολίδας.

Άγιε Αναστάσιε νεομάρτυς της Αργολίδας, που λαμπρύνεις με την παρουσία σου τον περικαλλή ναό του Ναυπλίου, πρέσβευε στον Κύριο για τη σωτηρία των ψυχών μας.