While museums are making great efforts in updating their communication and engagement strategies to include a wide variety of publics, teenagers (15–19) are still identified as an audience group that is often excluded from a museum’s curatorial strategies. As consequence, this audience appears to be generally disinterested in what museums might offer. Our installation, deployed at the Natural History Museum of Funchal (NHMF), in Portugal, makes use of mobile interactive technologies and gaming strategies to promote more engaging museum experiences for teenage visitors. Memories of Carvalhal’s Palace: Haunted Encounters is a location-based game that prompts teenagers to uncover the science in the museum, through investigating the site, which is presented as haunted. In order to complete the quest, the audience needs to find and collect scientific information about specific exhibits while interacting with their Augmented Reality (AR) three-dimensional (3D) models. The audience’s interactions with the museum exhibits are rewarded with pieces of a map, which when completed, will guide them to the hidden scientific library where they can finally unlock the mysteries they have been trying to solve.