Cro-Magnons appeared in Europe around 40,000 years ago and represent early modern humans (Homo sapiens) who succeeded Neanderthals. They were anatomically modern humans with advanced tools, art, and symbolic thinking, unlike earlier hominids like Java Man, Peking Man, or Australopithecus.