> Prehistory, also called pre-literary history, is the period of human history between the first known use of stone tools by hominins c. 3.3 million years ago and the beginning of recorded history with the invention of writing systems.
https://en.wikipedia.org/wiki/Prehistory
The big deal is that these art works are far more sophisticated that anything else we have seen so early.
Today, it's best to ignore all these difficult and largely unnecessary questions by simply using a descriptive definition where "history is the human past".
By definition recorded history - as recorded in this art work, which are artifacts of history - is being pushed back.
The big deal is we over-estimated what we thought we knew about the past and that over-confidence is being humbled. And because of that the definition of pre-history needs to be updated.