Traditional jigsaw puzzles provide interesting visual stimulation, but hold diminished rewards for visually impaired users. We have built a puzzle whose pieces play portions of music and include a tangible topology representing their contents, giving auditory and tactile feedback about the pieces' role in the puzzle's overall solution. In addition to providing entertainment, the puzzle pieces support learning about music, experimentation, and social, collaborative construction. By employing multiple senses --hearing, touch, vision-- our sensory puzzle provides a rich interaction, play and learning space accessible to individuals with various sensory abilities.