Η «Παραμυθία» ξεκίνησε τη λειτουργία της το 1994 σε μία μονοκατοικία της Αγίας Παρασκευής και συνεχίζει - από το 2006 και μετά - στις ιδιόκτητες και ειδικά κατασκευασμένες (προδιαγραφές κτηρίου παιδικού σταθμού) εγκαταστάσεις της στα Γλυκά Νερά, πολύ κοντά στη Γέφυρα του Σταυρού Αγ. Παρασκευής. Από το ξεκίνημά μας το παιδαγωγικό μας όραμα είναι σαφές:
Το όραμα αυτό συνεχίζουμε να υπηρετούμε με όλες μας τις δυνάμεις.
Ως ιδιαίτερα χαρακτηριστικά μας θα μπορούσαμε να αναφέρουμε τα εξής: