The process used to tailor, patch, mend and reinforce cloth fostered the development of sewing techniques, and the decorative possibilities of sewing led to the art of embroidery. Indeed, the remarkable stability of basic embroidery stitches has been noted:
It is a striking fact that in the development of embroidery, there are no changes of materials or techniques which can be felt or interpreted as advances from a primitive to a later, more refined stage. On the other hand, we often find in early works a technical accomplishment and high standard of craftsmanship rarely attained in later times.
The art of embroidery has been found worldwide and several early examples have been found. Works in China have been dated to the Warring States period (5th–3rd century BC). In a garment from Migration period Sweden, roughly 300–700 AD, the edges of bands of trimming are reinforced with running stitch, back stitch, stem stitch, tailor's buttonhole stitch, and whip-stitching, but it is uncertain whether this work simply reinforced the seams or should be interpreted as decorative embroidery.
Ancient Greek mythology has credited the goddess Athena with passing down the art of embroidery along with weaving, leading to the famed competition between herself and the mortal Arachne.