Oran—Algeria’s second-largest city—is an archive of displacement, containing the imprint of overlooked, erased, or forgotten (often violent) pasts stored in everyday things like trees, trash, talk, and translations. Uniting all these unintended archival deposits are the dead—especially the uncommemorated, forgotten, or abandoned dead—and the urban spaces they co-inhabit with the most marginalized of the living. Based on sixteen months of ethnographic fieldwork, this paper centers on urban cemeteries as archival nodes that gather together impressions—physically and psycho-semiotically—of uncommemorated pasts that nevertheless have left their mark on the urban fabric and people’s lives. This material “documentation” embedded in the built environment provides a vernacular alternative to the “fantasy” of official, national archives, foregrounding the blurry colonial-postcolonial divide in ordinary people’s historical imaginaries. Urban traces of displaced people and pasts show how complex semiotic residues get carried across otherwise disparate urban spaces where the postcolonial present has yet to reckon fully with colonialism’s mortal remains.