Η εκκλησία της Αγίας Άννας είναι κτίσμα του 13ου αιώνα και στην αρχική της μορφή ήταν μονόκλιτη, και εσωτερικά σταυρωειδής με τρούλο. Αργότερα δέχθηκε επιρροές από την Γοτθική αρχιτεκτονική. Την εκκλησία την έκτισαν με πέτρες από την περιοχή Παραλιμνίου.
Για κάποιο λόγο η εκκλησία ονομάζεται "εκκλησία της Παναγίας", αλλά ο Λαός την θέλει σαν εκκλησία της Αγίας Άννας. Το πιο πιθανόν είναι ότι η πρώτη μικρή εκκλησία που κτίστηκε να ήταν αφιερωμένη στην Παναγία κάτι που άλλαξε μετά την επέκταση της στην σημερινή μορφή της.
Σήμερα ο Ναός λειτουργεί σαν Χριστιανικό Μουσείο.