Helicobacter suis is the second most prevalent Helicobacter species in the stomach of humans suffering from gastric disease. This bacterium mainly inhabits the stomach of domesticated pigs, in which it causes gastric disease, but it appears to be absent in wild boars. Interestingly, it also colonizes the stomach of asymptomatic rhesus and cynomolgus monkeys. The origin of modern human-, pig- or non-human primate-associated H. suis strains in these respective host populations was hitherto unknown. Here we show that H. suis in pigs possibly originates from non-human primates. Our data suggest that a host jump from macaques to pigs happened between 100 000 and 15 000 years ago and that pig domestication has had a significant impact on the spread of H. suis in the pig population, from where this pathogen occasionally infects humans. Thus, in contrast to our expectations, H. suis appears to have evolved in its main host in a completely different way than its close relative Helicobacter pylori in humans.