Le théorème pour des pièces ayant des formes de polygonales quelconques a été démontré par le
mathématicien hongrois F. Toth en 1943, et sa version générale pour des pièces avec des formes
aux côtés courbes par T. C. Hales en 1999.

On trouve un des premiers problèmes de ce genre dans le livre de Henry Dudeney de 1907, The Canterbury Puzzles. L’étude des pavages est entreprise par Solomon W. Golomb autour des années 1960. Golomb invente les noms de polyomino et de pentomino ; il est également le créateur d’un jeu de société « Pentominoes » et en a fait une marque déposée, mais ce nom n’est plus protégé depuis 1982.