Early history of fantasy

Elements of the supernatural and the fantastic were an element of literature from its beginning, though the idea of a distinct genre, in the modern sense, is less than two centuries old. 
The parallel article History of fantasy deals mainly with fantasy literature in the English language. The history of French fantasy is covered in greater detail under "Fantastique".
Ancient Near East.
The "Epic of Gilgamesh" was written over generations following the supposed reign of King Gilgamesh, and is seen as a mythologized version of his life. This figure is sometimes an influence and, more rarely, a figure in modern fantasy. Some scholars believe The "Epic of Gilgamesh", specifically the story of "Noah" and the flood. The magic part of fantasy is partly due to the Mesopotamian world: the use of "magical words" that have the power to command the spirits; to resort to a magical circle to defend the wizard against the spirits invoked; the use of mysterious symbols or seals to invoke spirits; the use of amulets that represent the image of the demon to exorcise it.
South Asian.
The Vedic civilization situated around the Indus river valley has a long tradition of fantastical stories and characters, dating back to Vedic mythology. Several modern fantasy works such as "RG Veda" draw on the "Rig-Veda" as a source. Brahman folklore was an evolution of the earlier Vedic mythology and had many more fantastical stories and characters, particularly in the Indian epics, such as the "Mahabharata" by Vyasa, and the "Ramayana" by Valmiki, both of which were influential in Asia. The "Panchatantra" ("Fables of Bidpai") was influential in Europe and the Middle East. It used various animal fables and magical tales to illustrate the central Indian principles of political science. Talking animals endowed with human qualities have now become a staple of modern fantasy.
The "Baital Pachisi" ("Vikram and the Vampire") is a collection of various fantasy tales set within a frame story about an encounter between King Vikramāditya and a Vetala, an early mythical creature resembling a vampire. According to Richard Francis Burton and Isabel Burton, the "Baital Pachisi" "is the germ which culminated in the "Arabian Nights", and which inspired the "Golden Ass" of Apuleius, Boccacio's "Decamerone," the "Pentamerone," and all that class of facetious fictitious literature."
Greco-Roman.
Classical mythology is replete with fantastical stories and characters, the best known (and perhaps the most relevant to modern fantasy) being the works of Homer (Greek) and Virgil (Roman).
The contribution of the Greco-Roman world to fantasy is vast and includes:
The hero's journey (also the figure of the chosen hero); magic gifts donated to win (including the ring of power as in the Gyges story contained in the Republic of Plato), prophecies (the oracle of Delphi), monsters and creatures (especially Dragons), magicians and witches with the use of magic.
The philosophy of Plato has had great influence on the fantasy genre. In the Christian Platonic tradition, the reality of other worlds, and an overarching structure of great metaphysical and moral importance, has lent substance to the fantasy worlds of modern works. The world of magic is largely connected with the Roman Greek world.
With Empedocles, the elements, they are often used in fantasy works as personifications of the forces of nature. 
Other than magic concerns include: the use of a mysterious tool endowed with special powers (the wand); the use of a rare magical herb; a divine figure that reveals the secret of the magical act.
Myths especially important for fantasy include: The myth of Titans; the Gods of Olympus; Pan; Theseus, the hero who killed the Minotaur (with the labyrinth); Perseus, the hero who killed Medusa ( with the gift of magic objects and weapons); Heracles is probably the best known Greek hero; Achilles; the riddling Sphinx; Odysseus; Ajax; Jason (of the Argonauts); Female sorcerers as well Circe, Calypso and goddess Hecate; Daedalus and Icarus.
East Asia.
The figures of Chinese dragons were influential on the modern fantasy use of the dragon, tempering the greedy, thoroughly evil, even diabolical Western dragon; many modern fantasy dragons are humane and wise.
Chinese traditions have been particularly influential in the vein of fantasy known as Chinoiserie, including such writers as Ernest Bramah and Barry Hughart.
Taoist beliefs about neijin and its influence on martial arts have been a major influence on wuxia, a subgenre of the martial arts film that is sometimes fantasy, when the practice of wuxia is used fictitiously to achieve super-human feats, as in "Crouching Tiger, Hidden Dragon".
Islamic Middle East.
The most well known fiction from the Islamic world was "The Book of One Thousand and One Nights (Arabian Nights)", which was a compilation of many ancient and medieval folk tales. The epic took form in the tenth century and reached its final form by the fourteenth century; the number and type of tales have varied from one manuscript to another. All Arabian fairy tales were often called "Arabian Nights" when translated into English, regardless of whether they appeared in "The Book of One Thousand and One Nights", in any version, and a number of tales are known in Europe as "Arabian Nights" despite existing in no Arabic manuscript.
This epic has been influential in the West since it was translated in the 18th century, first by Antoine Galland. Many imitations were written, especially in France. Various characters from this epic have themselves become cultural icons in Western culture, such as Aladdin, Sinbad and Ali Baba. Part of its popularity may have sprung from the increasing historical and geographical knowledge, so that places of which little was known and so marvels were plausible had to be set further "long ago" or farther "far away"; this is a process that continue, and finally culminate in the fantasy world having little connection, if any, to actual times and places.
A number of elements from Persian and Arabian mythology are now common in modern fantasy, such as genies, bahamuts, magic carpets, magic lamps, etc. When L. Frank Baum proposed writing a modern fairy tale that banished stereotypical elements, he included the genie as well as the dwarf and the fairy as stereotypes to go.
The "Shahnameh", the national epic of Iran, is a mythical and heroic retelling of Persian history. "Amir Arsalan" was also a popular mythical Persian story, which has influenced some modern works of fantasy fiction, such as "The Heroic Legend of Arslan".
Medieval Europe.
Medieval European sources of fantasy occurred primarily in epic poetry and in the Fornaldarsagas, Norse and Icelandic sagas, both of which are based on ancient oral tradition. The influence of these works on the German Romantics, as well as William Morris, and J. R. R. Tolkien means that their influence on later fantasy has been large.
Anglo-Saxon.
"Beowulf" is among the best known of the Nordic tales in the English speaking world, and has had deep influence on the fantasy genre; although it was unknown for centuries and so not developed in medieval legend and romance, several fantasy works have retold the tale, such as John Gardner's "Grendel".
Norse.
Norse mythology, as found in the Elder Edda and the Younger Edda, includes such figures as Odin and his fellow Aesir, and dwarves, elves, dragons, and giants. These elements have been directly imported into various fantasy works, and have deeply influenced others, both on their own and through their influence on Nordic sagas, Romanticism, and early fantasy writers.
The Fornaldarsagas, literally "tales of times past", or "Legendary sagas", occasionally drew upon these older myths for fantastic elements. Such works as "Grettis saga" carried on that tradition; the heroes often embark on dangerous quests where they fight the forces of evil, dragons, witchkings, barrow-wights, and rescue fair maidens. 
More historical sagas, such as "Völsunga saga" and the "Nibelungenlied", feature conflicts over thrones and dynasties that also reflect many motifs commonly found in epic fantasy.
The starting point of the fornaldarsagas' influence on the creation of the Fantasy genre is the publication, in 1825, of the most famous Swedish literary work "Frithjof's saga", which was based on the "Friðþjófs saga ins frœkna", and it became an instant success in England and Germany. It is said to have been translated twenty-two times into English, twenty times into German, and once at least into every European language, including modern Icelandic in 1866. Their influence on authors, such as J. R. R. Tolkien, William Morris and Poul Anderson and on the subsequent modern fantasy genre is considerable, and can perhaps not be overstated.
Celtic.
Celtic folklore and legend has been an inspiration for many fantasy works. The separate folklore of Ireland, Wales, and Scotland has sometimes been used indiscriminately for "Celtic" fantasy, sometimes with great effect; other writers have distinguished to use a single source.
The Welsh tradition has been particularly influential, owing to its connection to King Arthur and its collection in a single work, the epic Mabinogion. One influential retelling of this was the fantasy work of Evangeline Walton: "The Island of the Mighty", "The Children of Llyr", "The Song of Rhiannon", and "Prince of Annwn". A notable amount of fiction has been written in the area of Celtic fantasy.
The Irish Ulster Cycle and Fenian Cycle have also been plentifully mined for fantasy.
Scottish tradition is less used, perhaps because of the spurious nature of the Ossian cycle, a nineteenth-century fraud claiming to have much older sources.
Its greatest influence was, however, indirect. Celtic folklore and mythology provided a major source for the Arthurian cycle of chivalric romance: the Matter of Britain. Although the subject matter was heavily reworked by the authors, these romances developed marvels until they became independent of the original folklore and fictional, an important stage in the development of fantasy.
Finnish.
The Finnish epic, the Kalevala, although not published until the 19th century, is compiled from oral tradition dating back to an earlier period.
J. R. R. Tolkien cited it, with the Finnish language he learned from it, as a major inspiration behind the Silmarillion.
Renaissance.
During the Renaissance, Giovanni Francesco Straparola wrote and published "The Facetious Nights of Straparola", a collection of stories, many of which are literary fairy tales Giambattista Basile wrote and published the Pentamerone, a collection of literary fairy tales, the first collection of stories to contain solely the stories later to be known as fairy tales. Both of these works includes the oldest recorded form of many well-known (and more obscure) European fairy tales. This was the beginning of a tradition that would both influence the fantasy genre and be incorporated in it, as many works of fairytale fantasy appear to this day.
Although witchcraft and wizardry were both more commonly believed to be actual at the time, such motifs as the fairies in William Shakespeare's "A Midsummer Night's Dream", the Weird Sisters in "Macbeth" and Prospero in "The Tempest" (or Doctor Faustus in Christopher Marlowe's play) would be deeply influential on later works of fantasy.
In a work on alchemy in the 16th century, Paracelsus identified four types of beings with the four elements of alchemy: gnomes, earth elementals; undines, water elementals; sylphs, air elementals; and salamanders, fire elementals. Most of these beings are found in folklore as well as alchemy; their names are often used interchangeably with similar beings from folklore.
Romanticism.
Romanticism, a movement of the late eighteenth and early nineteenth century, was a dramatic reaction to Rationalism, challenging the priority of reason and promoting the importance of imagination and spirituality. Its success in rehabilitating imagination was of fundamental importance to the evolution of fantasy, and its interest in medieval romances providing many motifs to modern fantasy. 
In the later part of the Romantic tradition, in reaction to the spirit of the Enlightenment, folklorists collected folktales, epic poems, and ballads, and brought them out in printed form. The Brothers Grimm were inspired in their collection, "Grimm's Fairy Tales", by the movement of German Romanticism. Many other collectors were inspired by the Grimms and the similar sentiments. Frequently their motives stemmed not merely from Romanticism, but from Romantic nationalism, in that many were inspired to save their own country's folklore: sometimes, as in the "Kalevala", they compiled existing folklore into an epic to match other nation's; sometimes, as in "Ossian", they fabricated folklore that should have been there. These works, whether fairy tale, ballads, or folk epics, were a major source for later fantasy works.
Despite the nationalistic elements confusing the collections, this movement not only preserved many instances of the folktales that involved magic and other fantastical elements, it provided a major source for later fantasy. Indeed, the literary fairy tale developed so smoothly into fantasy that many later works (such as Max Beerbohm's "The Happy Hypocrite" and George MacDonald's "Phantastes") that would now be called fantasies were called fairy tales at the time they written. J. R. R. Tolkien's seminal essay on fantasy writing was titled "On Fairy Stories."
"Ossian" and the ballads also provided an influence to fantasy indirectly, through their influence on Sir Walter Scott, who began the genre of historical fiction. Very few of his works contain fantastic elements; in most, the appearance of such is explained away, but in its themes of adventure in a strange society, this led to the adventures set in foreign lands, by H. Rider Haggard and Edgar Rice Burroughs, Although Burrough's works fall in the area of science fiction because of their (often thin) justifications for their marvels, Haggard's included many fantastic elements. The works of Alexandre Dumas, père, romantic historical fiction, contained many fantasy tropes in their realistic settings. All of these authors influenced fantasy for the plots, characters and landscapes used—particularly in the sword and sorcery genre, with such writers as Robert E. Howard.