Can this include artistic depictions?

While this is still heavily debated, modern human cognition is currently believed to have arisen sometime in or slightly before the Upper Paleolithic (~50kya to ~10kya). Being fully modern humans cognitively, this means humans living during this time would have been capable of symbolic and abstract thought, as evidence by the increased production of art (which inherently requires symbolic and abstract thought in representing one object symbolically in different mediums). While the majority of art involves depictions of real animals, there are some instances of anthropomorphic animals such as the famous Lion Man of Hohlenstein Stadel, an ivory carving from a cave in Germany which dates to the early Upper Paleolithic.

Whether or not this is the earliest representation of a mythical creature, the supposed lack of abstract and symbolic thinking prior to the Upper Paleolithic makes it unlikely their are mythic creatures represented in art that much earlier.

Given the answer for written, are there older non written but recorded mythical beings (symbols or drawings)?