Interactive Wallpaper represents a new category of digital art. Deeply embedded into our built surroundings, interactive wallpapers exhibit the following characteristics, blurring the boundaries between decorative art and useful science:

1. They operate in everyday life
2. They are open
3. They are spatial.
4. They are alive.

Interactive wallpapers combine these primitives into powerful "immaterial" building blocks for creation of future spaces, buildings, cities. In this paper, we present a series of interactive wallpaper prototypes in order to explore how the tectonic and psychological effect of our surroundings can be augmented, subverted, and estranged by animating wallpapers and introducing an interactive, possibly darker dimension into architecture. What happens when traditionally static and innocent wallpapers become alive, get a sense of memory, spatiality, connectivity and randomness, and become part of our everyday lives?