Mental health care policies call for health-promoting and recovery-oriented interventions, as well as community-based programs supporting healthier habits. The purpose of this study was to explore how individuals facing mental health challenges experienced participating in tailored exercise at a community-based activity center, and what role tailored exercise could play in supporting an individual’s process of recovery. Data were collected through in-depth interviews with nine adults experiencing poor mental health who engaged in exercise at the activity center. Interviews were audio-recorded, transcribed verbatim and analyzed using systematic text condensation. Participants spoke about the community-based program being a safe space where they could “come as they are” (Theme 1). Taking part in the program was “more than just exercise” and allowed them to connect with others (Theme 2). The experiences they gained from exercise also helped with other areas in life and provided them with a safe space to build their confidence towards the “transition back to the outside” (Theme 3). We summarized the findings into one overall theme: “inside vs. outside”. In conclusion, a community-based activity center acted as a liminal space that aided mental health recovery by allowing participants to feel safe, accepted and supported, as well as experience citizenship. The findings highlight the need to treat mental health challenges as a contextual phenomenon and creating arenas for community and citizenship in society.