Hominids first appeared around 3 million years ago in Africa. Early humans like Lucy were small hominids that walked upright unlike apes. Later groups like Homo habilis could make stone tools. Homo erectus controlled fire which allowed them to cook food and expand their range out of Africa. Neanderthals and Cro-Magnon man were skilled hunters and tool makers that populated Europe and beyond. Cro-Magnon man are notable for their cave paintings found in places like Lascaux, France, though the purpose of these paintings remains a mystery.