Huskatten härstammar från vilda katter som tämdes två gånger – i Mellanöstern och sedan Egypten, enligt den största studien i sitt slag.
Jordbrukare i Mellanöstern var förmodligen de första människorna som framgångsrikt tämjt vilda katter för cirka 9 000 år sedan.
Sedan, några tusen år senare, spridda katter sig ut ur forntida Egypten längs marina handelsvägar.
Idag bor katter på alla kontinenter utom Antarktis.
Forskare tror att vildkatter började hänga runt gårdar för att byta på möss som lockades till spannmålsbutiker, vilket startade det långa förhållandet mellan människor och kattdjur.
”Det fanns två tämjande händelser – en i närheten Öst i början och en i Egypten mycket senare, ”sa forskare Eva-Maria Geigl.
” Och sedan sprider katten sig mycket effektivt över hela den antika världen som fartygskatt. Båda släktingarna finns nu hos moderna katter. ”
Från råttfångare till husdjur
Katter har inte alltid varit lata varelser och slappnat runt i huset.
De tillbringade tusentals år på att arbeta som råttfångare på fartyg och gårdar innan de blev helt tama.
”Jag skulle säga att katter valde mänskligt företag, men det var ett allmänt förhållande – det var lönsamt för båda sidor,” förklarade Dr Geigl, från Institut Jacques Monod i Paris.
I studien extraherade forskare mitokondriellt DNA (som passeras längs moderlinjen) från mer än 200 forntida kattrester som kom från vikingsgravar, Egyptiska mumier och stenåldersplatser.
DNA-bevis visar att kattens domesticering började för cirka 9 000 år sedan i Nära öst, där jordbruket startade. Jordbrukare var förmodligen de första människorna som tämjde vilda katter och sedan tog med dem på sina resor, antingen av misstag eller medvetet. Katter spred sig till Europa under den romerska eran och gick ännu längre under vikingatiden. Egyptisk katt-DNA hittades till och med i en vikingaham, vilket tyder på att katter transporterades på maritima handelsvägar till norra Europa.
Överraskande nog uppträdde kanske kattkatter bara under medeltiden. DNA-bevis tyder på att genmutationen som orsakar fläckiga markeringar uppträdde i en katt i västra Turkiet på 1300-talet.
Under de närmaste hundra åren spred sig tabbies runt om i världen, eftersom katter snarare uppskattades för sin skönhet än utnyttjande färdigheter.
”Det förekommer väldigt lite avel och urval hos katter fram till 1800-talet, i motsats till hundar”, säger Dr Geigl. ”Katten var användbar från början – den behövde inte bytas ut.”
Idag finns det många raser av katter med olika markeringar och rockar. De inkluderar exotiska raser, från Bambino ( en hårlös kort katt) till Cornish Rex (med en lockig päls och Whippet-liknande kropp).
Forskningen publiceras i Nature Ecology & Evolution.
Följ Helen på Twitter.