TIL that Medieval Europeans wore wooden sandals OVER their cloth shoes. These overshoes, called "pattens," kept the nicer cloth shoes clean from the mud and dung outside, and were removed when going indoors - especially for church.