I once read that one of the main difference between cro-magnon (modern human) and neanderthal was that cro-magnon had cave paintings.

FYI, both had advance tool making, and neanderthals had bigger brains too.