As the relationships between individuals, groups and space fluctuates under the influences of cultural pressures, the development of cities and the accretion of its forms is subjected to unremitting alterations. Unlike the natural growth of urban tissue that develops through predicted events, major, and often unforeseen, chaotic happenings disrupt the urban development, causing omnipresent physical shifts with different levels of socio-spatial complexity. These manifestations can easily be associated with urban landscapes of post-socialist European cities that have been radically reconfigured and reinterpreted as national and transnational cultures and identities of newly formed states were created. In parallel with Europeanization, and globalization, this shift caused changes in the social and economic structure that are strongly manifested in the urban fabric of cities in transition. Massive commercialization through growth of the retail and business sector, consumer services and entertainment, privatization of urban land and housing, as well as the disregard towards the existing urban and architectural fabric, attempted to transform socialist urban identity and portray the image of the Western model of spatial narrative. This resulted in disjointed city spaces and established spatial linkages that disrupt the totality of the city image, as well as the continuity of meaning through time and space. Existing sites of memories and city experience have been reinterpreted, triggering historical oblivion and remembrance distortion. Memories are competing with one another, while the existing forms of recollection are being transformed as new ones keep appearing in their place. Thus, dominant narratives of post-socialist urban environments are being increasingly based on discrepant spatial temporalities, creating urban areas that are progressively obtaining the character of nonplaces and heterotopias – worlds within worlds. This chapter explores this burgeoning field of research through selected case studies, relating to the influence of the cultural politics of space on collective memory and socio-spatial identity in post-socialist European cities. In specific, it offers a contemporary perspective on urban and social alterations, and their reverberation on the continuity of the memory discourse, presenting the cases of Sarajevo, Zagreb, Minsk and Tirana. It focuses on the spatial tensions between the memory of remembering versus the memory of forgetting, identifying major milestones that impact contemporary memory and city identity. The aim is to identify similarities and differences in the process of new identity creation and explore the complex links between time and space as fundamental categories of socio-spatial rooted perception, which are continuously deteriorating, imposing an emergent necessity for revalorization of both individual and collective memory.