First off, Legends and Myths are not necessarily false.
Some myths may indeed be completely false, while others may not be false.
A myth is an unverifiable account of history.
A myth can be a person or thing having only an imaginary or unverifiable existence.
Myth - Definition and More from the Free Merriam-Webster Dictionary
It is quite possible for something to have existed for which no evidence remains. Such a thing's existence would be unverifiable, and therefore termed a myth.
Therefore, I would suggest that the Creation story is, at this point in time, a literal myth.