I hate to tell you this, but the modern high-heeled shoe has its origins in 10th century Persian equestrian footwear. Elevated shoes of various sorts have been around since the European Dark Ages.
Oh, and by the time of Henry VIII, high heels were worn primarily by men, for fashion, and taken...