Science existed for as long, if not longer than art. On those same cave walls you speak of, people would record observations about the world around them. Just Google the history of science and you can read all about the evidence of people utilizing the scientific method in prehistoric times. Its one of the many reasons our species flourished rather than died out.