Tο 1^ο Νηπιαγωγείο Σουφλίου χτίστηκε  το 1925, από το Ίδρυμα Βασιλείου Γ. Μελά που είχε την αρχική επωνυμία Νηπιακόν Επιμελητήριον Μελά (ΝΕΜ).

Ο ίδιος ο Βασίλειος δείχνει προσωπικό ενδιαφέρον και γίνεται ευεργέτης.

Μετά την οριστικοποίηση των συνόρων, τη δεκαετία του 1920, το ΝΕΜ αφιερώνει, όλη του τη δραστηριότητα στο εσωτερικό της επικράτειας και ιδιαίτερα στις παραμεθόριες και απομακρυσμένες περιοχές, οι οποίες έχουν και τις μεγαλύτερες ανάγκες. Έτσι, ανεγείρει, μεταξύ πολλών, διδακτήριο στο Σουφλί το 1925.

Παράλληλα με την ανέγερση νέων κτιρίων, σύμφωνα με τις επιταγές της σύγχρονης παιδαγωγικής πρακτικής, ιδιαίτερη μέριμνα δίνεται στη διάσωση, αναπαλαίωση και ανάδειξη κτισμάτων ιδιαίτερης αρχιτεκτονικής.

Έτσι το Α΄ νηπιαγωγείο Σουφλίου που λειτούργησε το 1925 και αποτελεί χαρακτηριστικό δείγμα της περιοχής, επισκευάζεται εκ βάθρων το 1999 με δαπάνες του Ιδρύματος.

Το Μάϊο του 2014, μετά από ένα δυνατό σεισμό στην ευρύτερη περιοχή, δημιουργούνται στο σχολείο πολλές ρωγμές και κρίνεται ακατάλληλο για χρήση. Το Ίδρυμα Μελά για άλλη μια φορά δείχνει την ευαισθησία του και τη συμπαράστασή του και σ’ αυτή τη δυσκολία εγκρίνοντας   μια γενναία χρηματοδότηση για την αποκατάσταση όλων των ζημιών.