Puslespil lavet af pap dukkede op i løbet af 1800-tallet. Det tog dog ganske lang tid, inden de blev lige så populære som træpuslespil. Det skyldtes dels at pap-udgaverne blev anset for lavere kvalitet og dels fordi producenterne kunne tjene mere på puslespil af træ.