Ο ιερός ναός του Αγίου Σώζοντος βρίσκεται έξω από το χωριό Φυσίνη νοτιοανατολικά της Λήμνου. Ο Άγιος Σώζος είναι ο προστάτης της Λήμνου, γιατί παλαιότερα κάποιοι ναυαγοί από τη Λήμνο γλίτωσαν από βέβαιο πνιγμό και βγήκαν στην παραλία της Φυσίνης. Εκεί αντίκρισαν τα ερείπια ενός παλιού μοναστηριού και πίστεψαν ότι τους έσωσε ο άγιος του μοναστηριού, ο οποίος ήταν ο Άγιος Σώζος. Από εκείνη τη στιγμή και αργότερα όλοι οι ναυτικοί της Λήμνου όποτε περνούσαν με την βάρκα κοντά από την εκκλησία ή όποτε βρίσκονταν σε θαλασσοταραχή, προσεύχονταν στον Άγιο Σώζο. Ο ναός έχει τη μορφή απλής βασιλικής χωρίς τρούλο, με ξυλόγλυπτο τέμπλο με εικόνες του 19ου αιώνα αλλά και μερικές πιο σύγχρονες. Από τη μία πλευρά του ναού βρίσκεται το καμπαναριό και λίγο πιο κάτω από αυτό ένα μικρό πηγάδι με αγίασμα και από την άλλη τα κελιά κάποιων μοναχών που διαβιούσαν εκεί παλαιότερα. Ο ναός πανηγυρίζει στις 7 Σεπτεμβρίου και στην παραμονή του πανηγυριού συρρέει πλήθος πιστών, για να προσκυνήσουν την εικόνα του αγίου.
