Old World Christmas Sandals Sandals have been worn for millenniums! The Bible tells the story of Jesus wearing sandals as he roamed the earth. The oldest known sandals were found in Oregon and date back at least 10,000 years! They were made of sagebrush bark. Today s sandals are most likely much more comfortable!