a designing dilemma which led to Andrea Perugia making the first heels of steel. Talk about a killer look! The earliest evidence we have of someone wearing heels is from a 10th-century Persian bowl.