This study presents mitochondrial genome sequences from 22 Egyptian house cats with the aim of resolving the uncertain origin of the contemporary world-wide population of Domestic cats. Together with data from earlier studies it has been possible to confirm some of the previously suggested haplotype identifications and phylogeny of the Domestic cat lineage. Moreover, by applying a molecular clock, it is proposed that the Domestic cat lineage has experienced several expansions representing domestication and/or breeding in pre-historical and historical times, seemingly in concordance with theories of a domestication origin in the Neolithic Middle East and in Pharaonic Egypt. In addition, the present study also demonstrates the possibility of retrieving long polynucleotide sequences from hair shafts and a time-efficient way to amplify a complete feline mitochondrial genome.