I've been reading Wengrow and Graeber's "The Dawn of Everything", and one of the main points they've made so far is that once modern humans became recognizable as such, we were doing all the human-type things we do now: thinking about our place in the world, debating different ways to live and their pros and cons, and so forth.

We tend to think of prehistoric humans as being stupid cavemen, but I suspect we'd find them to basically the same as us, just with a different context and level of knowledge about some things - but also far greater understanding of other things.