Βρίσκεται κοντά στην πλατεία Συντάγματος και χρονολογείται από τον 15ο αιώνα. Έξω από το ναό υπάρχει μνημείο στο σημείο που βασανίστηκε από τους Τούρκους ο Νεομάρτυρας Αναστάσιος εκ Ναυπλίου. Ο ΄Αγιος Αναστάσιος ήταν γέννημα και θρέμμα της πόλης του Ναυπλίου και έκανε το επάγγελμα του ζωγράφου. Οι Τούρκοι, με διάφορες υποσχέσεις προσπάθησαν να τον πείσουν να αλλαξοπιστήσει, αλλά ο Αναστάσιος παρέμεινε ακλόνητος στη χριστιανική ομολογία του. Τότε την 1η Φεβρουαρίου του 1655, υπέμεινε μαρτυρικό θάνατο από τους Τούρκους με διαμελισμό. Κάθε 1η Φεβρουαρίου τιμάται η μνήμη του, καθώς είναι ο πολιούχος της πόλης.