Genetically-based reconstructions of the history of pig domestication in Europe are based on two major pillars: 1) the temporal changes of mitochondrial DNA lineages are related to domestication; 2) Near Eastern haplotypes which appeared and then disappeared in some sites across Europe are genetic markers of the first Near Eastern domestic pigs. We typed a small but informative fragment of the mitochondrial DNA in 23 Sus scrofa samples from a site in north eastern Italy (Biarzo shelter) which provides a continuous record across a ≈6,000 year time frame from the Upper Palaeolithic to the Neolithic. We additionally carried out several radiocarbon dating. We found that a rapid mitochondrial DNA turnover occurred during the Mesolithic, suggesting that substantial changes in the composition of pig mitochondrial lineages can occur naturally across few millennia independently of domestication processes. Moreover, so-called Near Eastern haplotypes were present here at least two millennia before the arrival of Neolithic package in the same area. Consequently, we recommend a re-evaluation of the previous idea that Neolithic farmers introduced pigs domesticated in the Near East, and that Mesolithic communities acquired domestic pigs via cultural exchanges, to include the possibility of a more parsimonious hypothesis of local domestication in Europe.