Abstract: A shoe with an adjustable strap fastening mechanism having a pull strap which is secured at one end to the insole of the shoe and disposed in wrap-around fashion about a wearer's foot from one side over the instep and the dorsum of the foot to the opposite side, and then beneath the wearer's foot through the structure of the shoe to a hook and pile fastening assembly. The pull strap may be pulled, and thereby cinched about the wearer's foot, to a desired comfortable tautness which is adjustable, which secures the shoe to the wearer's foot and which provides adjustable arch support.