Since at least the time of the ancient Egyptians, cats have been cherished as companions, worshipped as idols, and kept as agents of pest control and good luck. But now French archaeologists have found evidence that our close relationship with cats may have begun much earlier.

The carefully interred remains of a human and a cat were found buried with seashells, polished stones, and other decorative artifacts in a 9,500-year-old grave site on the Mediterranean island of Cyprus. This new find, from the Neolithic village of Shillourokambos, predates early Egyptian art depicting cats by 4,000 years or more.

Jean-Denis Vigne, an archaeologist with the National Museum of Natural History in Paris, and colleagues describe the find in tomorrow's