I think stories that have that kind of staying power must say something about the time they originated, in order to stay relevant centuries after. It need not to be so explicit as describe the contemporary society, but some kind of link I think need to be there.
Perhaps the Tolkien books have that, but I can't put my finger on it.