Being in nature and doing nature-based activities has been shown to reduce stress-related illnesses such as trauma and post-traumatic stress disorders. In 2016, the crisis shelter Danner in Denmark decided to implement a programme based on the therapeutic use of nature as a recovery method for their residents: women and children exposed to domestic violence. This was done in collaboration with the research group of University of Copenhagen. This paper describes the objectives of the project, the development of an educational programme and the implementation of nature-based therapy. The Danish model for qualifications in education developed by the Danish Ministry of Education was the overall structural framework for the programme. The education programme contained four overall elements: (1) a theoretical part on the nature–health relationship; (2) performance and development of practical nature activities in collaboration with staff; (3) case stories about the challenges of implementing nature-based therapy for the residents in the crisis shelter; and (4) the implementation phase of nature-based therapy at Danner. Developing qualifications related to the use of nature-activities and the use of nature-environment might be useful for social workers and strengthen their competences in their work with battered women and children.