As LEGO was being introduced to West Germany in the mid-1950s, similar plastic construction toy systems started to be produced in East Germany by companies including PEBE. While these companies no longer exist, their products remain part of the material culture of the German Democratic Republic (GDR). Subsequently, and like many other GDR products, they have engendered specifically East German forms of nostalgia otherwise referred to as ‘Ostalgie’ (a portmanteau of the German words for east (ost) and nostalgia (nostalgie)) or, in its anglicised form, ostalgia. Adopting a contemporary archaeological perspective, this chapter draws on the notion of object itineraries in order to trace and track these companies and their products across time and thus explore the material and mediatised forms of (n)ostalgia that circulate around the remnant plastic building blocks of GDR state socialism. First it traces the history of PEBE but also that of another company PLASTECK (later FORMO) and their products. Secondly it discusses the politics of play surrounding these products initially as toys that contributed to the socialisation of children in the GDR and then later as heritage and material foci of ostalgia which indexed political distinctions between East and West Germany. Thirdly it follows these companies and their products onto social media in order to track the forms of mediatised (n)ostalgia and autobiographical memory that are starting to circulate around them online.