How Early Did Humanity Recognize the Stars of the Sky?

We moderners must make a concerted effort to view the sky as it was seen by our ancient formers. We have little conclusive evidence for much of anything about the way of life of early humanity, nevertheless the astronomy of the earliest peoples. It would be nice to know more about them than we do. But as they did not leave much evidence for us to go off of, it's hard to rigorously conclude much about them.