The story
First use appears c. 1473. The idiomatic second sense came about due to Hamlet’s monologue. See cite from sense 1 below.
Etymology from Wiktionary, CC BY-SA 4.0.
piece of work
Today it means: A product or manufactured article, especially an item of art or craft. Full definition →