We present ancient mitochondrial DNA analyses of 31 complete cytochrome b gene sequences from subfossil red deer remains from the Tyrrhenian islands (Corsica and Sardinia) and mainland Italy in a European-wide phylogeographic framework. Tyrrhenian and North African red deer, both going back to human introductions, were previously the only red deer to harbour the mitochondrial B lineage whose origin, however, remained unknown. Our ancient Italian samples from the central part of the peninsula that were radiocarbon-dated to an age of ca. 6300 to 15 600 cal BP all showed B haplotypes, closely related or even identical to those found on Sardinia. Genetic diversity in the mainland population was considerably higher than on the islands. Together with palaeontological evidence our genetic results identify the Italian Peninsula as the ultimate origin of the B lineage and thus the Tyrrhenian and North African red deer. This is in line with previous biogeographic findings that uncovered distinct intraspecific phylogeographic lineages in Italian mammals, underlining Italy's status as a hotspot of European mammalian diversity.