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

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

 Η Παναγία η Καρμιώτισσα είναι ένα εγκαταλελειμένο μοναστήρι, που βρίσκεται βορειοδυτικά των Πολεμιδιών. Το ξωκλήσι είναι αφιερωμένο στην Παναγία την Ελεούσα και κτίστηκε τον 14ον αιώνα από τους Καρμηλίτες μοναχούς (μοναχικό τάγμα της Δυτικής Παπικής εκκλησίας).     

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

  Στα βόρεια της εκκλησίας υπάρχει μια σπηλιά που στο βάθος της αναβλύζει θαυματουργικό το αγίασμα της Παναγίας. Πολλοί χριστιανοί έρχονται με πίστη και παίρνουν το αγίασμα.     

  Κάθε χρόνο, την Τρίτη του Λαμπρής, η Παναγία η Καρμιώτισσα λειτουργείται και πανηγυρίζει και πλήθος πιστών Χριστιανών έρχονται να προσκυνήσουν τη Μαγαλόχαρη.