An inflatable puzzle storage device and method is provided. To this end, a puzzle is completely or partially assembled on a puzzle assembly mat. To store or transport the puzzle, the puzzle assembly mat and puzzle pieces thereon are wrapped around an inflated tube and secured, such that the puzzle pieces remain in place relative to each other.