H Ιερά Μονή Παναγίας Καστριανής στην Τζιά αποτελεί το μεγαλύτερο προσκύνημα και είναι προστάτιδα του νησιού. Το μοναστήρι είναι χτισμένο σε απόσταση 12 χιλιομέτρων από την πρωτεύουσα πάνω σε απόκρημνο βράχο και, σύμφωνα με την παράδοση, η ίδια η Παναγία έδειξε σε βοσκούς τον τόπο όπου βρέθηκε η εικόνα της Υπεραγίας Θεοτόκου, η οποία σήμερα φυλάσσεται στο μοναστήρι.
Το γεγονός αυτό έγινε γύρω στο 1700, ενώ το 1708 κατασκεύασαν ένα εκκλησάκι στο σημείο όπου και φυλάσσεται μέχρι σήμερα η θαυματουργή εικόνα. Το 1910 κατασκευάστηκε ο μεγάλος ναός προκειμένου να χωρέσει το πλήθος των πιστών που τον επισκέπτονται για να προσκυνήσουν. Η Παναγία τιμάται πολλές φορές κατά τη διάρκεια του χρόνου, κυρίως όμως τον Δεκαπενταύγουστο. Τα κελιά της μονής παρέχουν φιλοξενία και στην τραπεζαρία προσφέρονται τοπικά εδέσματα.