In the long term, all organisations may be temporary. Some, however, are more temporary than others. Temporary organisations are designed not so much with an eye on enduring as on accomplishing a specific task. In this chapter, the authors explore paradoxes, understood as persistent mutually defining oppositions that occur at the intersection of ‘the temporary’ and ‘the enduring’. To do so, the authors discuss the concept of memory, which we use to explore the process of preserving and reproducing memories of people and events as a bridge between the temporalities of organising that are past and were never intended to endure, and those that are ongoing. By reconstructing one case of the European Capital of Culture initiative, the authors discuss memory as critical to temporary organisations in the sense that temporary organisations always have a memory that affords continuity: hence are enduring. The authors argue that there is endurance in the temporary and temporariness in endurance: expressing the paradoxical essence of organising.