Which was only about 40,000 years ago, and they're not honey bees, but still.
http://www.iflscience.com/plants-and-animals/bee-fossils-shed-light-environment-late-pleistocene
http://www.iflscience.com/plants-and-animals/bee-fossils-shed-light-environment-late-pleistocene