Despite rapid growth in young children visiting museums, and an increasing acknowledgement that these visits are important to children's development as cultural citizens [Mudiappa and Kluczniok 2015. "Visits to Cultural Learning Places in the Early Childhood." "European Early Childhood Education Research Journal" 23 (2): 200-212] there is still relatively little published research on children's encounters with them [Hackett, Holmes, and Macrae 2020. "Working with Young Children in Museums: Weaving Theory and Practice." London: Routledge]. Our practitioner-led 'playgroup-in-residence' explored how young children made sense of the museum in dialogue with the objects, spaces, and people within it. Working within an interpretivist framework, we collected rich multimodal data and used grounded theory to identify significant patterns in children's responses. One important theme was the way in which children made marks and left traces to both explore and communicate their emerging sense of belonging within the museum. Our findings have implications for understanding how young children enter into dialogue with environments outside the home. This work is important as we emerge from the COVID-19 pandemic, during which children have spent long periods at home. It is vital that we support them to forge relationships with places and spaces within the wider community.