There's actually pretty solid archaeological evidence of at least the cognitive capacities which would prefigure in civilisation through toolmaking and their complexity.

This is a long but highly informative presentation by Sander van der Leeuw from 2012:

https://yewtu.be/watch?v=pOyQqPi28ug

Relevant segment begins at about 8m30s.