The history of embroidered costumes in China dates back to remote past. The extant oldest embroidery ever unearthed was made in the Shang Dynasty (c. 16th century - c. 11th century). The history of embroidered costumes in China dates back to remote past. The extant oldest embroidery ever unearthed was made in the Shang Dynasty (c. 16th century - c. 11th century).