Η εκκλησία της Αγίας Άννας βρίσκεται στο κέντρο του Παραλιμνίου. Η αρχική εκκλησία, μικρή σε διαστάσεις, αλλά επιβλητική και κατανυκτική, χρονολογείται στο 13ο αιώνα. Μονόκλιτη στο αρχικό της στάδιο, σταυροειδής εσωτερικά με τρούλο, με επιρροές από τη γοτθική αρχιτεκτονική. Η επέκταση της έγινε σε μεταγενέστερο στάδιο. Ο εσωτερικός της χώρος αποτελείται από ένα ξυλόγλυπτο τέμπλο του 17ου αιώνα. Επίσης κάποιες από τις εικόνες που κοσμούν το τέμπλο προέρχονται από την ίδια περίοδο με σημαντικότερες αυτές του Χριστού και της Παναγίας.
Σήμερα η συγκεκριμένη εκκλησία λειτουργεί και ως ένας μικρός μουσειακός χώρος, καθώς φυλάσσονται και εκτίθενται αξιόλογα εκκλησιαστικά κειμήλια όπως εικόνες, βιβλία, ιερά σκεύη, άμφια,. Αρκετές από τις εικόνες που φυλάσσονται προέρχονται από παλιές εκκλησίες, οι οποίες πλέον δεν υπάρχουν. Ανεκτίμητης αξίας αποτελεί μια μικρή εικόνα του Αγίου Τρύφωνα, που φέρει την υπογραφή του Εθνομάρτυρα Αρχιεπισκόπου Κυπριανού κατόπιν επισκέψεως του στην περιοχή .
