Στις 9 Μαρτίου η Ορθόδοξη Εκκλησία εορτάζει τους Τεσσαράκοντα μάρτυρες που βρήκαν φρικτό θάνατο στα βάθη της σημερινής Τουρκίας επί Ρωμαϊκής Αυτοκρατορίας. Στους Σαράντα αυτούς Αγίους είναι αφιερωμένο ένα από τα πολλά εκκλησάκια της Παλαιάς Χώρας.
Ο μικρός ναός βρίσκεται στη βορινή πλευρά του λόφου της Παλαιάς Χώρας και είναι αποκομμένος από το υπόλοιπο κτιριακό συγκρότημα της Καστροπολιτείας. Ωστόσο γειτνιάζει με τα εκκλησάκια των Αγίου Ανδρέα και Αγίου Φανουρίου. Λίγο πιο πάνω από αυτό βρίσκεται ο μικρότερος ναός της Παλαιάς Χώρας ο Άγιος Κήρυκος.
Οι Άγιοι Τεσσαράκοντα μάρτυρες ήταν στρατιώτες και βασανίστηκαν σκληρά όταν ο διοικητής τους έμαθε ότι ήταν χριστιανοί, κάτι ανεπίτρεπτο για κάποιον που εκείνη την εποχή υπηρετούσε στο στρατό της Ρωμαϊκής αυτοκρατορίας. Υποβλήθηκαν στο μαρτύριο να μπουν γυμνοί μέσα σε παγωμένη λίμνη μέσα στην οποία παρέδωσαν το πνεύμα τους στον Χριστό.
Η εκκλησία βρίσκεται σε πολύ καλή κατάσταση και σε αντίθεση με τα υπόλοιπα εκκλησάκια του λόφου είναι ασβεστωμένη και ιδιαίτερα καθαρή και επιμελημένη. Εκκλησιαστικά ανήκει στην ενορία της Αγίας Τριάδος Βαθέος.
Η θέα από το σημείο του ναού προς το Σαρωνικό και τις αντικρινές ακτές της Αττικής και της Σαλαμίνας είναι μοναδική.