When were high heels first introduced?

The high heel came into fashion with Elizabeth's reign in the late 16th cent. and was worn by both men and women; the shoe was colorfully decorated with rosettes, lace, and embroidery.