Ο ναός της Αγίας Άννας κτίστηκε το 15ο αιώνα πάνω στα ερείπια παλαιοχριστιανικής βασιλικής (6ος αιώνας) και αρχικά αποτελούσε μονόχωρο ναό πριν μετατραπεί σε δίκλιτο, ύστερα από σειρά μεταγενέστερων παρεμβάσεων. Οι παλαιότερες τοιχογραφίες του ναού βρίσκονται στην εσωτερική πλευρά του δυτικού τοίχους και χρονολογούνται στο 1500. Λίγο μεταγενέστερες είναι οι τοιχογραφίες που κοσμούν το εξωτερικό του ίδιου τοίχου (1520). Οι αγιογραφίες που συναντάμε στο ιερό και τον νότιο τοίχο του σημερινού ναού φιλοτεχνήθηκαν, γύρω στα τέλη του 16ου αιώνα.