Το Νέο Πεδινό είναι το νεότερο χωριό της Λήμνου. Δημιουργήθηκε μετά από το σεισμό του 1968, όταν το αρχικό χωριό, το οποίο ονομαζόταν Πεδινό, σχεδόν καταστράφηκε και εγκαταλείφθηκε από τους κατοίκους του. Έτσι, χτίστηκε στη σημερινή του θέση το Νέο Πεδινό, ενώ το αρχικό χωριό το οποίο δεν βρίσκεται σε μεγάλη απόσταση, πήρε το όνομα Παλαιό Πεδινό.
Το Νέο Πεδινό, μπορεί να μην έχει το παραδοσιακό χρώμα του παλιού, είναι όμως καταπράσινο, με μεγάλες δεντροστοιχίες και μια πολύ όμορφη πλατεία γύρω από τον κεντρικό ναό των Αγίων Πάντων.