Background: Climatic and environmental fluctuations as well as anthropogenic pressure have led to the extinction of much of Europe's megafauna. The European bison or wisent (Bison bonasus), one of the last wild European large mammals, narrowly escaped extinction at the onset of the 20th century owing to hunting and habitat fragmentation. Little is known, however, about its origin, evolutionary history and population dynamics during the Pleistocene.