Foyers, housing facilities for male migrants, are well-known institutions of postcolonial France and critical nodes in West African migratory networks. A nationwide plan to renovate the foyers presents distinct challenges to the arrangements established by the generations of migrants who live in them, arrangements that have long sustained the social reproduction of transnational migration. In response, residents foreground their long-established presence in Paris to stake claims in the renovation process. Their stories of urban dwelling are punctuated by postal addresses, bureaucratic tokens of identification that play a pivotal role both in migrants’ historical imagination and in the administrative modes of granting residency rights. The foyers are sites of emplacement, albeit fragile, and spaces from which West African migrants contest their political exclusion in present-day France.