I think it means that the story is very old indeed. It was probably very old before it was ever written down. "Books" were very loarge 4000 years ago, so a story had to be important in some way, I would think.
Some say that the storry of Noah had its origions with Gilgamesh. I say, why not the reverse?