Reported today in the open access journal PLoS One is the news of a 5500-year-old shoe, discovered in the Chalcolithic age deposits at Areni-1, a dry cave in in Vayots Dzor province of Armenia. The dry conditions of the cave have led to fabulous preservation, and the cave includes well-preserved occupations between the Neolithic and late Middle Ages.

More here:
archaeology.about.com/b/2010/06/09/5500-year-old-shoe.htm