Interesting question. I said it depends, primarily because of the mix of mythology and legend.
Mythology is, for the most part, an early attempt at science, explaining how the world works, so it would not be fiction. I think the Dewey Decimal system has this right.
Legend, suggests a story that's not considered to be true, so I might see those, sometimes, but not always, better classed as fiction.
|