The first shoe made..

was from a single piece of cowhide laced with a leather cord along seams at the front and back was found in Armenia in 2008 and is believed to date to 3500 BC.