The world’s oldest shoe, perfectly preserved, was recently discovered in a cave in Armenia.  It’s older than the Great Pyramid at Giza and Stonehenge.  You can read about it here.