Domestic cats may have ancient roots:
The researchers found wild cats, with DNA identical to domestic cats, in Israel, United Arab Emirates, Bahrain and Saudi Arabia.

By studying the mitochondrial DNA of 979 domestic and wild cats from Europe, Asia and Africa the researchers concluded that the origins of the species — what O'Brien calls a feline Adam and Eve — developed between 130,000 and 160,000 years ago. Mitochondrial DNA is passed down from mother to child.

Domestication of cats began as long as 10,000 to 12,000 years ago, O'Brien said, as the earliest farmers domesticated grains and cereal. As that occurred, local wild cats adapted to hunting rodents in the grain and developed a relationship with humans.

The earliest archaeological evidence of cats and humans in association dates to 9,500 years ago in Cyprus.
Interesting article if you're a cat person.  I know a lot of people aren't.  I like cats and dogs, and for many years had both living together in harmony.  And occasionally, teaming up on the squirrels.
For the cat is cryptic, and close to strange things which men cannot see. He is the soul of antique Aegyptus, and bearer of tales from forgotten cities in Meroe and Ophir. He is the kin of the jungle’s lords, and heir to the secrets of hoary and sinister Africa. The Sphinx is his cousin, and he speaks her language; but he is more ancient than the Sphinx, and remembers that which she hath forgotten.

--H.P. Lovecraft