Storytelling is highly prized as an art form in the magical realm and even those on the darker side of magic have their own scribes to write events from their viewpoint. (The Queen and her Council suppress these. There is only one authorised version of events - theirs.).
The Kingdom's towns and villages all have their own libraries, the only difference is in their size. Each has its own resident storyteller. The dominant species in the town or village concerned supplies the storyteller. The love of hearing and reading stories overcomes other species' reluctance to listen to a storyteller who isn't from their background.
Storytellers hold two sessions a week in the evenings where the local inhabitants gather around to hear at least three stories per session. It is believed stories are kept alive by frequent re-reading/re-telling of them. I think the magical realm is on to something there.