Shoes may be divided into two categories: open shoes, such as the sandal or Japanese geta, and closed shoes, including ankle boots and high shoes. No doubt the first shoes were simple protective wraps. Until the seventeenth century, men and women wore similar styles of shoes.
The thirteenth to fifteenth centuries witnessed the popularity in Europe of the long, pointed poulaine or cracowe, with the point often stiffened and curled up to facilitate walking. Clearly phallic, the poulaine received condemnation in a Papal bull of 1468 (see figure). Another extreme style, the chopine, with a very thick sole of wood or cork, was popular in the fifteenth and sixteenth centuries and was unsuccessfully outlawed by the Venetian Republic in 1430.
From antiquity, shoes constructed of costly materials, including gems or gold embroidery, revealed wealth and social class. Beginning in the last quarter of the fourteenth century, shoes were worn with pattens — carved wooden supports with pedestals under the heel and ball — to protect the shoes. In the sixteenth century the high heel appeared, worn by both men and women. These, too, were worn inside another shoe, or pantofle, to protect them. Prominent persons sometimes wore shoes to increase their height. Louis XIV, who was only 5 feet 5 inches tall, wore shoes with 5-inch heels covered in red leather, setting off a fashion trend among courtiers.
By the end of the seventeenth century, only women wore the high heel, which accentuates the curvature of the spine, thrusts out the posterior and breasts, and creates a gait in which the hips sway from side to side. Good deportment called for learning how to walk properly in fashionable shoes. Toward the end of the eighteenth century, Petrus Camper, a professor of anatomy, wrote a little book detailing the ill effects of high heels on women's health, particularly during pregnancy.

— Kristen L. Zacharias
See also feet.
The popular custom of tying an old shoe to the back of the car in which a bride and groom are setting off for their honeymoon is a specialized form of what was once a widespread practice, that of throwing an old shoe at or after someone to wish them luck, especially on a journey. It is mentioned in John Heywood's Proverbs (1546).
Another practice, generally interpreted as defensive magic, was more secretive. As Ralph Merrifield writes:
There are few local museums in southern England that do not possess a few shoes, mostly dating from the 17th to the 19th century, that were found hidden in old houses, usually in a wall, roof, or chimney breast, or under a floor … deposited in places that are normally accessible only at the time of building or structural alteration, or by taking considerable trouble at other times, for example by raising a floorboard …. [A] child saw his father and a workman put an old worn-out boot, that significantly did not belong to the family, in the rubble when laying the kitchen floor, at Wareham St Mary, Norfolk, in 1934-5. He could get no reason for this from his father, who seemed slightly ashamed of what he was doing. (Merrifield, 1987: 131-4).
Bibliography
The full bibliography list is available here.