It is thought that this puzzle was made of paper and used as a tree ornament in 16th Century Germany. The Star was first documented as a wooden puzzle in an English toy catalog in 1803. The Star is a six piece, premium, interlocking puzzle that has been entertaining people for centuries.