I won't give a specific timeline, but I would imagine it was around the time that humans started recording things, bet it in caves or by other means. That's kind of the premise of "prehistoric" is before history was recorded.

Not trying to be a smartass or offer useless comments (though this could easily be one of those), just trying to add some perspective is all.