Archeologists think the sandals were protected because they were left in caves. Caves are often cool, dry and dark — kind of like your refrigerator at home — so they can preserve things for a VERY long time.