Beowulf, The Mahabarata, The Book of One Thousand and One Nights, The Divine Comedy, the Ramayana, Journey to the West and The Odyssey are all fantasy, but even all of these are predated by what might very well be the oldest work of fiction known to mankind; The Epic of Gilgamesh.