Το χωριό πρωτοαναφέρεται το 1303 σαν πατριαρχικό κτήμα, καθώς και το 1320 σε έγγραφο του Πατριάρχου Ιωάννου ΙΓ' Γλυκέως.

Η ονομασία αυτή δόθηκε από τον ομώνυμο ναό, ο οποίος καταστράφηκε κι ανοικοδομήθηκε πολλές φορές. Η παράδοση θέλει τον οικισμό αρχικά κτισμένο κοντά στον κόλπο του Μούδρου, στη θέση Παλιόμαντρα στην περιοχή Σκίδι.Ερείπια πάντως μεσαιωνικού οικισμού υπάρχουν και ανατολικά του χωριού κοντά στην θάλασσα, στη θέση Αγιομάρνος (Άγιος Μαρίνος). Σήμερα διακρίνει κανείς χαλάσματα εκκλησίας καθώς και μαρμάρινους κίονες, ενώ υπάρχει ένα ξωκλήσι της Αγ. Μαρίνας κι ένα εικονοστάσι (σε παλιό ξωκλήσι) των Αγ. Κωνσταντίνου και Ελένης.