Το “Νοσοκομείο Λήμνου” θεμελιώθηκε στις 17 Μαΐου 1928 και η ανέγερσή του ολοκληρώθηκε το 1934, προσφέροντας τις υπηρεσίες του στους κατοίκους της Λήμνου και του Αγίου Ευστρατίου, με οικονομικές συνεισφορές της Εκκλησίας – της Παλλημνιακής Αδελφότητας «Ο ΗΦΑΙΣΤΟΣ» και δωρητών του Νησιού.
Το 1996 άρχισε η ανέγερση της Γ΄ πτέρυγας του Νοσοκομείου – Κέντρου Υγείας Λήμνου η οποία περατώθηκε το 2000 και λειτουργεί από τον Απρίλιο του 2001 συνολικής κτηριακής έκτασης 12.000 τ.μ.