The story
Possibly a shortening of the phrase lost in the mists of time.
Etymology from Wiktionary, CC BY-SA 4.0.
lost in time
Today it means: Having happened or originated in a time so long ago that it has been completely forgotten or lost. Full definition →