 The haptic puzzle was a 3D gesture-based puzzle game designed to be deployed in a museum of ethnology. It was based on the conceptual model for puzzle games, which was adapted to a four-dimensional framework. To evaluate the experience of the haptic puzzle's users, we conducted a user experience survey and direct observation with 92 participants aged between 10 and 15. The results indicated that the haptic puzzle successfully engaged users in a creative activity while they enjoyed pleasant feelings and had fun. Additionally, we discussed the challenges we encountered and how they were addressed. This study provides directions for future work regarding the development and evaluation of cultural heritage gesture-based games for museums. This article was authored by Menelaos and Katzentonis, Athanasius Manicus, and Ioannis Mavridis.