Η παλαιά εκκλησία της Αγίας Άννας βρίσκεται επί της οδού Παναγίας Ελεούσας, στις όχθες του Τρέμιθου ποταμού, στην κοινότητα της Αγίας Άννας. Κτίστηκε το 1878 στα κατάλοιπα παλαιότερου ναού της μεσαιωνικής εποχής. Σύμφωνα με μεσαιωνικά κείμενα και τον Τσέχο περιηγητή Όλντριχ Πρέφατ κοντά στην εκκλησία της Αγίας Άννας λειτουργούσε επίσης μοναστήρι. Η εκκλησία κτίστηκε, όταν κάποιος γεωργός, ενώ ασχολείτο με γεωργικές εργασίες, βρήκε κάτω από μια πέτρα την παλαιά εικόνα της Αγίας Άννας.
Σύμφωνα με τα κείμενα ενός ταξιδιώτη, του Φέλιξ Φάμπερ, ο οποίος είχε επισκεφτεί την Κύπρο και το Σταυροβούνι το 1483, στο χωριό βρισκόταν εκτός απο την ορθόδοξη εκκλησία και μια λατινική εκκλησία, καθώς και μοναστήρι, όπου και φυλασσόταν ο βραχίονας της Αγίας Άννας. Απο το οικοδόμημα αυτό δεν έχουν διασωθεί οποιαδήποτε ίχνη.
Η σημερινή εκκλησία της Αγίας Άννας είναι μια καμαροσκέπαστη πετρόκτιστη εκκλησία, για το κτίσιμο της οποίας χρησιμοποιήθηκε το τοπικό ασβεστολιθικό πέτρωμα.
Η Αγία Άννα μητέρα της Υπεραγίας Θεοτόκου εορτάζει στις 9 Δεκεμβρίου.