Final answer:
The men arrived in Europe during the Paleolithic era, and the caves were painted during the Upper Paleolithic period.
Step-by-step explanation:
The men arrived in Europe during the Paleolithic era, and the caves were painted during the Upper Paleolithic period. The Upper Paleolithic period is estimated to be from approximately 43,000 to 26,000 BCE. During this time, cave art was created by Homo sapiens, with well-known examples found in caves such as Chauvet and Lascaux in France.