Η Παιδική Βιβλιοθήκη του Δήμου Νέας Ερυθραίας , λειτουργεί από το Νοέμβριο του 1998 και πραγματοποιεί εκπαιδευτικά προγράμματα για παιδιά. Τα προγράμματα αυτά αφορούν διάφορα θέματα που επιλέγονται και ετοιμάζονται από το Κέντρο Παιδικού και Εφηβικού Βιβλίου, το οποίο ανήκει στον Οργανισμό Παιδικών και Εφηβικών Βιβλιοθηκών.
   Τα παιδιά της βιβλιοθήκης συμμετείχαν στα "Τραγούδια της θάλασσας" με το πρόγραμμα "η Γοργόνα". Το πρόγραμμα πραγματοποιήθηκε με αφορμή τη "μπλέ βαλίτσα" των παραμυθιών που ταξειδεύει σε παιδικές βιβλιοθήκες διαφόρων χωρών της Ευρώπης. Στη βαλίτσα αυτή υπάρχουν βιβλία, φωτογραφίες και κείμενα που αναφέρονται στο μύθο της γοργόνας σε κάθε χώρα, για παράδειγμα στη Γαλλία, στις Σκανδιναβικές χώρες και αλλού.
   Τα παιδιά της Παιδικής Βιβλιοθήκης Νέας Ερυθραίας παρακολούθησαν αυτό το πρόγραμμα που περιελάμβανε όλα τα μυθικά πλάσματα "Γοργόνες" όπως οι Ερινύες , η Γοργώ , η Γοργόνα του Μεγαλάξανδρου, τα ακροπρώρα στα ελληνικά πλοία και το σύμβολο της Γοργόνας για τους Έλληνες ναυτικούς.
   Όλες οι πληροφορίες αντλήθηκαν μέσα από τα βιβλία της βιβλιοθήκης όπου τα παιδιά βρήκαν μύθους, παραμύθια και παραδόσεις για τη Γοργόνα.
   Στη συνέχεια τα παιδιά δημιούργησαν το δικό του "Βιβλίο της Γοργόνας", που περιελάμβανε ένα ποίημα καθώς και ζωγραφική και κολλάζ για την εικονογράφιση του.
   Το πρόγραμμα διήρκησε δύο εβδομάδες και το παρακολούθησαν τα παιδιά της ευρύτερης περιοχής και οι μαθητές δύο δημοτικών σχολείων.
   Η Παιδική Βιβλιοθήκη της Νέας Ερυθραίας έχει πραγματοποιήσει 15 ανάλογα προγράμματα.