Στο Παλιό Γυναικόκαστρο υπάρχει η μεταβυζαντινή εκκλησία των αρχών του 19ου αιώνα, αφιερωμένη στον Άγιο Νεομάρτυρα Ιωάννη ή Νάννο. Ωστόσο, η εκκλησία, μαζί με τη μνήμη του προαναφερθέντος νεομάρτυρα τιμά κι αυτήν της Οσίας Παρθενομάρτυρος Θεοδοσίας. Η εκκλησία χτίστηκε πριν το 1835, παρά το γεγονός ότι στην επιτύμβια πλάκα αναφέρεται το έτος το 1838. Ακόμα, παλαιότερη φαίνεται ότι είναι η εκκλησία στην Κορομηλιά, τα ερείπια της οποίας βρέθηκαν σε αγρόκτημα και χρονολογούνται στον 14ο ή 15ο αιώνα.