Das erste Puzzle war eine Landkarte von Großbritannien. Der englische Kupferstecher und Kartenhändler John Spilsbury hatte sie 1767 auf ein Brett geklebt und an den Grenzlinien der Grafschaften auseinander gesägt. Verzahnt sind die Legespiele allerdings erst in der zweiten Hälfte des 19. Jahrhunderts, in der Fachsprache werden sie Interlocking Puzzles genannt. Die ersten Puzzle wurden noch in Handarbeit produziert, erst im 20. Jahrhundert begann die industrielle Herstellung von Puzzles. Das machte die entspannenden Legespiele preiswerter und ermöglichte, immer größere Puzzles herzustellen. Den Rekord des „größten Puzzles aller Zeiten“ hält seit März 2014 das „Wild Life“ Puzzle von Educa mit sagenhaften 33.600 Teilen. Neben den klassischen Puzzles gibt es unter anderem auch 3D-Puzzle.