This article explores the role of walking and storytelling as a mode of memory-making in Belfast’s City Centre, a ‘shared space’ that has largely been emptied of reminders of the 30-year conflict in Northern Ireland known as the ‘Troubles’. Memorialization remains a divisive and contentious process in Northern Ireland with two opposing narrative traditions and a lack of shared collective memory. In the absence of state-led and officialized memorials to the ‘Troubles’, I explore how urban heritage can be expressed in motion, through spatial stories told by place-based professionals (urban planners, architects, heritage practitioners, arts and community groups) in the City Centre. In particular, I employ David Lloyd’s idea of ‘melancholy survivals’ to describe the ways in which memories of conflict persist in the narratives we tell and in the small physical residues scattered throughout the City Centre, which we encounter through walking and spatial stories. I argue that walking go-along interviews with place-based professionals elicits storytelling that evokes a mobile mode of memorialization. I begin by discussing the context of memorialization in Belfast’s City Centre, its role during the ‘Troubles’, and its subsequent urban redevelopment as a ‘shared space’. I then map out critical discussions around my methodological framework, which considers spatial storytelling, geographies of affect and walking methods as ways to engage urban heritage in cities that have experienced conflict. This is followed by observations from the walking go-along interviews, which include stories of physical residues, the psychosomatic legacies of conflict and ways the difficult memories factor into narratives in Belfast’s City Centre.