That's one for /r/AskAnthropology; both definitely predate recorded history, and likely predate homo sapiens. They'd probably be able to give you something more specific than that, especially if the question ends up running further up the human family tree.