When did patchwork begin?

Patchwork is the process of piecing together several small shapes of fabric to create one large piece. The earliest examples have been found in Egyptian tombs as well as China about 5000 years ago.