Σύμφωνα με την παράδοση το χωριό αρχικά βρισκόταν στη παραλία του Βρόσκοπου, όπου έχουν βρεθεί βυζαντινά νεκροταφεία. Το όνομα του χωριού προήλθε από την ύπαρξη καμινιών, στα οποία είτε κατασκευαζόντουσαν πήλινα αγγεία, είτε έλιωναν μέταλλο. Κατά τη δεκαετία του 1920-30 ξεκίνησαν οι ανασκαφές που αποκάλυψαν την προϊστορική πόλη Πολιόχνη. Στην περιοχή των Καμινίων υπάρχουν πολλά αξιοθέατα ιδιαίτερης σημασίας. Εκεί μπορεί να επισκεφτεί κανείς λαξευτούς πελασγικούς τάφους, την « Στήλη των Καμινιών», αλλά και τον Ιερό ναό Κοίμηση της Θεοτόκου, ο οποίος χτίστηκε το 1852, την Παλιά Βρύση και την εντοιχισμένη τουρκική επιγραφή, την Προτομή του συγγραφέα Αργυρίου Μοσχίδη (ιστορικού της Λήμνου), την λιθόστρωτη πλατεία.
Στα Καμίνια υπάρχουν πολλά παλιά ξωκλήσια. Συγκεκριμένα, ο Άγ. Αλέξανδρος Σώκαστρου (1930), ο Άγ. Αλέξανδρος Αγκώνα (1911), ο Άγ. Αλέξανδρος Μερπιά (πριν το 1900), η Αγ. Βαρβάρα (πριν το 1917), ο Άγ. Βλάσης (πριν το 1900), ο Άγ. Γεώργιος Βρόσκοπου, ο Άγ. Γεώργιος λιμανιού (1882), Άγ. Γιάννης Μεσαράχης (1873), Άγ. Γιάννης Καμινιώτης (1881), Άγ. Δημήτριος (1884), ο Άγιος Νικόλαος (1861), η Κάτω Παναγιά (1916), η Αγ. Παρασκευή (πριν το 1900), η Αγ. Πελαγία (1878), ο Άγ. Στράτης (1899).
Πολύ όμορφες παραλίες της περιοχής είναι τα Ξεσπάσματα, ο Μόλος, ο Κοκκινόβραχος/Αγ. Τριάδα.