Any time so long ago that history is no longer clear, as though lost in a mist or fog.(noun)
Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License
Use "mists of time" in a sentence
"Whoever in the mists of time had first built my bothy had chosen its position well: it backed straight into an elbowed granite outcrop that sheltered it from the north and east, so that winter blizzards mostly leap-frogged over the top."