Certainly it goes back to the 16th century in something like its current form. I found one reference to a skittle like game in Germany in the 3rd century.