Το Νηπιαγωγείο Βαρειάς ιδρύθηκε στην περιοχή της Βαρειάς Μυτιλήνης από το 1989.

Αρχικά συστεγαζόταν με το Δημοτικό Σχολείο Βαρειάς. Λόγω αύξησης των μαθητών/τριών του Δημοτικού Σχολείου και έλλειψης χώρου μεταφέρθηκε σε κτίριο παραπλεύρως του Μουσείου Θεόφιλου όπου και στεγάστηκε έως και τον Σεπτέμβριο του 2018.

Το σχ. έτος 2018-2019 φιλοξενήθηκε στο Σπίτι του Χαμόγελου του Παιδιού, στην περιοχή Ακρωτήρι.

Από τον Σεπτέμβριο του 2019 έως και σήμερα, στεγάζεται σε κτίριο στην περιοχή Ακρωτήρι ( Στρατή Ελευθεριάδη ).

Λειτουργούν δύο τμήματα με πρωϊνό υποχρεωτικό και ολοήμερο προαιρετικό πρόγραμμα.