Τα πρώτα παζλ ήταν παζλ χαρτών. Το 1762, ο Γάλλος έμπορος χαρτών Dumas έκοψε έναν πλήρη χάρτη σε πολλά μέρη για να συναρμολογήσουν οι άνθρωποι, και έγινε ο πρόδρομος του παζλ. Το 1767, ο Βρετανός χαρτογράφος John Spearsbury δημιούργησε τον «ανατομικό χάρτη» για τη διδασκαλία της γεωγραφίας, που θεωρείται το πρώτο ξύλινο παζλ στον κόσμο.
Τα πρώτα κομμάτια του παζλ είχαν λείες άκρες, κάνοντας το συναρμολογημένο παζλ να καταρρέει εύκολα. Η εφεύρεση της τεχνικής "interlocking" το 1840 έλυσε αυτό το πρόβλημα, με τη βελτίωσή του εμπνευσμένη από τη δομή του τεμαχίου και του τένοντα στην κινεζική αρχιτεκτονική. Τον 19ο αιώνα, τα υλικά του παζλ άλλαξαν από ξύλο σε κόντρα πλακέ ή χαρτόνι και η τεχνολογία κοπής{4}}αντικατέστησε τα χειροκίνητα πριόνια. αυτές οι καινοτομίες ώθησαν τη μαζική παραγωγή παζλ.
Τα παζλ μετατράπηκαν σταδιακά από εκπαιδευτικό παιχνίδι σε μορφή ψυχαγωγίας ενηλίκων. Υπήρξαν αρκετές τρέλες με παζλ σε όλη την ιστορία. Η πρώτη διήρκεσε από το 1907 έως το 1911, ιδιαίτερα δημοφιλής στις βορειοανατολικές Ηνωμένες Πολιτείες, και έγινε μια μορφή διασκέδασης στην ανώτερη τάξη. Το δεύτερο κύμα δημοτικότητας των παζλ συνέπεσε με τη Μεγάλη Ύφεση της δεκαετίας του 1930. Το χαμηλότερο κόστος παραγωγής και η υιοθέτηση του χαρτονιού έκαναν τα παζλ φθηνή και δημοφιλή μορφή ψυχαγωγίας, οδηγώντας σε αύξηση των διαγωνισμών παζλ.
Στην Ιαπωνία, η ευαισθητοποίηση για τα παζλ επεκτάθηκε σημαντικά μετά την «Έκθεση Μόνα Λίζα» το 1974 στο Εθνικό Μουσείο του Τόκιο, η οποία αύξησε τις πωλήσεις εισαγόμενων παζλ. Το 2008, η Ιαπωνική Ένωση Κατασκευαστών Παζλ Παζλ υπέβαλε αίτηση να αναγνωριστεί η 3η Μαρτίου ως "Ημέρα Παζλ". Η Ιαπωνία έχει αναπτύξει μια μοναδική κουλτούρα παζλ, με τους παίκτες να πλαισιώνουν συχνά τα ολοκληρωμένα παζλ τους ως διακοσμητικά εσωτερικού χώρου.
Από τον 21ο αιώνα, τα είδη των παζλ συνέχισαν να επεκτείνονται και τα θέματα γίνονται ολοένα και πιο διαφορετικά. Τα παζλ έχουν συνδυαστεί με πολιτιστικά και δημιουργικά προϊόντα μουσείων και δημοφιλείς διευθύνσεις IP, με αποτέλεσμα νέες μορφές, όπως τρισδιάστατα παζλ, λάμψη-στα--σκοτεινά παζλ και ψηφιακά παζλ.
