For the last seven decades, we Palestinians have been living in an ever-diminishing space, constantly losing our landscape and our land to Israeli occupation. We live in an unstable space; our places are not concrete enough no matter how much cement and steel we put in them. Our paths are uncertain, risky and dangerous. We are never sure that we can get to our destination, and if we do get there, we are never sure that we can get back to where we started. Drawing on theoretical notions developed by Henri Bergson, Gilles Deleuze, and Edward Said this paper examines how Palestinians can combat their loss of real physical space by resorting to new media and new technologies in the way of negotiating a sense of orientation in the world, and for constructing both personal and collective identities.