Η εκκλησία της Παναγίας Αγίου Σωζομένου, βρίσκεται βόρεια από το εγκαταλελειμμένο και ερειπωμένο ομώνυμο χωριό. Πρόκειται για το σπήλαιο όπου ασκήτεψε ο ένας από τους δύο Αγίους που φέρουν το ίδιο όνομα και είναι σκαμμένο μέσα σε μαλακό αμμώδη βράχο στην «ρίζα» πανύψηλου γκρεμού. Το σπήλαιο αποτέλεσε και τον χώρο ταφής του Αγίου.
Γύρω από τον 12ον αιώνα το σπήλαιο μετατράπηκε σε εκκλησία και είχε τοιχογραφηθεί με πανέμορφες αγιογραφίες, όπου κάποιες από αυτές αναπαριστούσαν θαύματα του Αγίου. Δυστυχώς τόσο οι τοιχογραφίες όσο και η εκκλησία έχουν συληθεί και λεηλατηθεί από τους Οθωμανούς Τούρκους κάτοικους του χωριού Άγιος Σωζόμενος. Πολλές από αυτές έχουν αφαιρεθεί και μεταφερθεί σε άγνωστο τόπο και οι υπόλοιπες έχουν υποστεί την ιεροσυλία των αλλόθρησκων οι οποίοι «έβγαλαν» τα μάτια από τις προσωπογραφίες των Αγίων. Ο τάφος του Αγίου βρίσκεται αριστερά όπως εισέρχεστε στον Ναό και τον οποίο μπορείτε να δείτε.
Στο εγκαταλελειμμένο χωριό υπάρχει και η εκκλησία Αγίου Σωζομένου η όποια αποτελεί και το μοναδικό οικοδόμημα που δεν έχει υποστεί καμιά ζημιά από τις σκληρές και φονικές μάχες που διεξήχθησαν μεταξύ των δύο κοινοτήτων του νησιού κατά τα χρόνια που ακολούθησαν την ανεξαρτησία του.
Η εκκλησία της Παναγίας είναι πάντοτε ανοιχτή.
