In an effort to gain greater understanding of the maternal lineages of the Jeju native pig (JNP), we analyzed the mitochondrial DNA (mtDNA) CYTB gene and compared it with those of other pig breeds. PCR-RFLP analysis was conducted with six pig breeds including JNP, and then the RFLP patterns allowed for the separation of the pig breeds into two distinct haplotypes (mtCYTB1 and mtCYTB2). The JNP CYTB sequences were detected in both the European and Asian breed clusters on the phylogenetic tree. The J2 group was sorted with the indigenous cluster of Asian pig lineages and was related closely to Chinese native pig breeds, but a second group, J1, was sorted with the European pig lineages and appeared to be related to Spanish Iberian native pigs, rather than to Asian breeds. These results indicate that the JNP currently raised on Jeju Island have two major maternal origins estimated in Asian and European pigs. We concluded that the JNP that share a common lineage with indigenous Asian pigs were domesticated in the distant past, originating from pigs that were already being raised elsewhere at that time, and that the European pig breeds introduced in the twentieth century have also contributed to the formation of this pig population.