Due to the lack of complexity and variety of stimuli, conventional housing conditions of laboratory mice do not allow these animals to fully express their behavioral repertoire, including manipulative and cognitive activities. Therefore, we designed mechanical puzzles, so-called lockboxes, for mice that can be provided in their home cages. We investigated the impact of the lockbox enrichment on their phenotype and affective state when compared to conventional housing (CH) and super-environmental enrichment (SEE). Young adult female C57BL/6JCrl mice were examined before and after 2-month exposure to the different types of enrichment in a phenotyping test battery, including tests for trait and state anxiety-related behavior, calorimetric measurements, body weight measurements, the analysis of stress hormone metabolite concentrations, and sequential problem-solving abilities with a novel lockbox. At the end of the study, adrenal gland weights were determined and pathohistological evaluation was performed. For all continuous variables, the relative variability was calculated. While the different types of enrichment affected trait anxiety-related behavior, neither state anxiety-related behavior nor physiological variables (i.e., bodyweight, resting metabolic rate, stress hormone metabolite concentrations, adrenal gland weights) were influenced. LE improved sequential problem-solving (i.e., solving novel lockboxes) when compared to SEE. Regardless of the housing condition, the relative variability increased in most variables over time, although the coefficient of variation decreased for some variables, especially in animals with access to LE. There was no evidence of toxicopathological effects associated with the material from which the lockboxes were made. All lockboxes are available as open-source tool. LE revealed beneficial effects on the affective state of laboratory mice and their performance in solving novel lockboxes. Neither relevant phenotype of the mice nor reproducibility of the data were compromised by LE, similar to SEE. The lockboxes may also be used as novel approach for assessing cognition in mice.