Το μικρό βυζαντινό εκκλησάκι του Αϊ Στράτηγου βρίσκεται χτισμένο βαθιά σε μία ρεματιά μετά το Παραδείσι στο δρόμο για την Κάτω Καστανιά και κοντά στο Φαρακλό.

Ήταν το καλύτερα σωζόμενο βυζαντινό εκκλησάκι από αυτά που εγκαταλείφθηκαν στην περιοχή του Παραδεισίου. Η οροφή του ναού έχει πέσει κατά το ήμισυ, όμως στο εσωτερικό του διασώζονται μερικές σπουδαίες τοιχογραφίες.

Το 2014 διανοίχθηκε δρόμος προκειμένου να προχωρήσουν διαδικασίες αποκατάστασης και συντήρησης του σπουδαίου αυτού βυζαντινού ναού που ολοκληρώθηκαν το 2015. Χαμηλότερα υπάρχουν άλλοι δύο ναοί που ο ένας από αυτούς, ο ναός Κωνσταντίνου και Ελένης, αναστηλώθηκε αφού ήταν ενταγμένος στο ίδιο πρόγραμμα με τον Αϊ Στράτηγο.

• Νεάπολη 5,3 χλμ. (5 χλμ. και 300μ.)
• Παραδείσι 1,1 χλμ. (800 μ. και 300μ.)