45000 years ago in Ethiopia humans built a paint workshop; used it for millennia
It is an incredibly long time, but places like Ounjougo in Mali have been inhabited for hundred of thousand years by several species of humans:
https://en.wikipedia.org/wiki/OunjougouAn explanation lies in the fact that in those ancient times there was little numbers of humans, sometimes less than 20,000 (on the whole earth) so it is not surprizing they inhabited the same places over and over. They had no manpower to even build a village. That would come much later with neolithics when population will explode in numbers, but perhaps not in quality of life.