The Metropolitan Museum of Art has the oldest known d20 in their collection, from some time in the Ptolemaic era (older than 300BC.) It was found by Reverend Chauncey Murch between 1883 and 1906, while Murch was a missionary in Egypt.

 

I wonder what edition they were playing..? More at C/Net.