Stuffed with grass, perhaps as an insulator or an early shoe tree, the 5,500-year-old moccasin-like shoe was found exceptionally well preserved—thanks to a surfeit of sheep dung—during a recent dig in an Armenian cave.