The relationship among architecture, information and information architecture can be thought of from the perspective of architectural prehistory. The first instance of architecture may not have been a structure but the more conceptual designation and naming of territory, an information activity. Early representations of digital space drew heavily on images of buildings and cities as a visual medium. As information space has evolved, the link to any physical reality has vanished, though we retain the metaphor of navigation to make real the experience of interacting with the abstract on multiple levels. Users relate with information in semantic space, screen space and interaction space, each of which must be addressed by the information architect. The rise of ubiquitous computing may disrupt much of that conceptualization, leaving only an abstracted link between information and user action, with that interaction itself shaping the architectural space.