Ο Ναός της Αγίας Αναστασίας που βλέπουμε σήμερα κτίστηκε πιθανότατα τον 14ον αιώνα, αφού παλαιότερος ναός που βρισκόταν εκεί καταστράφηκε.
Είναι ναός με δύο τρούλους, που δίνει την εντύπωση ότι είναι αποτέλεσμα της ένωσης δύο ναών.
Ο ναός ήταν ολόκληρος διακοσμημένος με τοιχογραφίες, αλλά σήμερα πολύ λίγες τοιχογραφίες σώζονται και αυτές σε κακή κατάσταση.
Η εκκλησία της Αγίας Αναστασίας μπορεί να χαρακτηριστεί ως αρκετά μεγάλη πετρόκτιστη εκκλησία, με μεγάλο προαύλιο και πάρα πολύ κοντινά σπίτια στον χώρο εκεί.
Περιλαμβάνει κέντρο προσφοράς και αγάπης και προσφέρεται φαγητό από τις 12:00 - 12:30, από Δευτέρα - Παρασκευή. Επίσης διαθέτει κατηχητικές συνάξεις.
Διεύθυνση: Εκκλησία Αγίας Αναστασίας, Πάνω Πολεμίδια