A sandal is a simple, and ancient, form of shoe comprising a stiff sole fitted with straps, thongs or a toe knob. The ancient Egyptians made sandals of papyrus soles attached to their feet with rawhide thongs as early as 3500 BC. Research Sandal