Den äldsta kända kattgraven återfanns på Cypern år 2004 och kan vara hela 9 500 år gammal. Detta är äldre än den neolitiska kultur som uppstod i Egypten för 8 000 år sedan, vilket utmanar den tidigare uppfattningen att egyptierna var den kultur som längst haft katten som tamdjur.
En DNA-studie från 2007 utförd av National Cancer Institute visar att alla världens tamkatter härstammar från en grupp afrikanska vildkatter (falbkatter) som levde i Främre Orienten för mellan 9 000 och 10 000 år sedan.
Katten blev domesticerad i samband med jordbrukets utveckling i Mellanöstern, då katter lockades av råttor och möss i spannmålsförråd och människor behövde hjälp att hålla efter dessa skadedjur. Tamkatten spred sig sedan snabbt över Bördiga halvmånen, inklusive Cypern och Egypten.