Paleolithic from about 2.5 million years ago, then mesolithic, then neolithic to about two thousand BCE. So says The Internet.
Regarding what people saw when they looked up, two Immanuel Velikovsky books are informative. One of them is Earth in Upheaval. Other may be Worlds in Collision.