Children’s exposure to intimate partner violence (IPV) is a serious problem that has been increasingly examined during the last four decades. In the case of severe IPV, children are placed with their mothers in shelters for women survivors of domestic violence (SDV). The current study aimed to understand young children’s descriptions of relating with their fathers during their stay in SDVs. Interviews were conducted with 32 Israeli children, aged 7 to 12 years. Two main themes and five subthemes were identified through thematic analysis: (1) Atypical visiting arrangements (subthemes: a lack of understanding about the meaning of supervised visitations, inconsistent and unstable visitations); (2) ambivalent attitudes towards the visiting arrangements (subthemes: enjoying fathers’ attention and shared family time, worry and guilt following the visitations, controversial messages from fathers). The findings demonstrate the children’s subjective views and emphasize the benefit of gathering qualitative data from young children in the context of exposure to IPV. Findings are discussed in light of the cognitive dissonance reduction theory. Limitations of the study are discussed, along with implications for practice, theory and future research.