Each year a large number of children are exposed to violence in their homes, for example, by witnessing one parent using violence against the other, or experiencing violence directed at them personally. As a result, together with a parent, often the mother, the children might need to flee from the violence to a domestic violence shelter. The present study is set in a Swedish context and aims to analyse mothers’ narratives of the initial time at a domestic violence shelter for mothers and their young children (aged 0–6), with a focus on children’s right to protection and participation. The study consists of interviews with thirteen mothers, which are analysed using thematic analysis. The findings show that the children rarely know why they are at the shelter, and that it is an unfamiliar place for them, as they have little knowledge of what a shelter is. The children also seem to be afraid of losing their mothers, which is expressed in how they monitor their mothers. Based on the findings, the children need to build trustful relationships, a process that takes time but can already begin on the first day at the shelter. The first day signifies the start of something different, which means that the mothers and children need time to settle into their new lives.