Available evidence suggests that Trichinella spiralis first originated in Asia and subsequently spread to the rest of the world. Notably limited genetic diversity in European T. spiralis isolates indicates that the parasite went through a dramatic genetic bottleneck at some point in its history. Did this genetic bottleneck result from the transport of a limited number of T. spiralis infected pigs from Asian centers of domestication, or was the parasite resident in Europe far earlier than the domestication of pigs there? In order to explore this hypothesis, we generated complete mitochondrial genomes and ribosomal DNAs from seventeen European T. spiralis isolates, six North American isolates and seven Asian isolates using next generation sequencing. A total of 13,858 base pairs of mitochondrial DNA and 7431 nucleotides of the nuclear ribosomal DNA sequence from each isolate were aligned and subjected to phylogenetic analysis using T. nelsoni as an outgroup. We confirmed that North American and European isolates were tightly clustered within a single “western clade” and all Chinese T. spiralis isolates were placed within a well-supported sister clade. These results indicate that European T. spiralis did not directly descend from extant Chinese parasite populations. Furthermore, the amount of nucleotide divergence between the two clades suggests that they diverged before pigs were domesticated. Over evolutionary time periods, Chinese and European T. spiralis were likely maintained as separate populations. The data presented here indicates the genetic bottleneck observed in European T. spiralis did not result from a small number of founders introduced with Chinese pigs in the recent past, but derives from an earlier bottleneck in host populations associated with the end of the last glacial maximum.