Evidence, experts hypothesize that shoes were invented around in the Middle Paleolithic period approximately 40,000 years ago