The high-heeled shoe embodies leisure, sophistication and sexuality. Throughout history shoe fashions have defined its wearers by gender, race, and social class. Murals have depicted upper class men and women wearing heels around 3500 B.C. in Egypt, while lower class citizens went barefoot.