Recent historical research has analysed the Cold War as an 'imaginary war', an interpretation that poses specific challenges for displaying the conflict in museums. In contrast to well-established representations of the First and Second World Wars in exhibitions, we find that the nature of the Cold War in Europe and the North Atlantic has made it difficult to tell stories of victimhood, heroism and military valour. Moreover, the memory and heritage of the Cold War have often been presented as monolithic and lacking specific chronologies, adding to the difficulty of telling stories through objects. This article explores how selected museums and exhibitions in the UK and Germany have addressed this double challenge. We examine how the conflict is portrayed, how buildings, images, text and artefacts interact in selected museums and exhibitions, and how they generate specific interpretations. We show these interpretations to be diverse and fractured: each museum chose different paths to staging the Cold War. From their comparison, in the context of heritage studies. We make the case for a distinct museology of the Cold War. We argue for a reflective approach that encourages the engagement of museum and heritage professionals with diverse material culture, filling the 'empty battlefield'.