This document proposes Pervasive Maps, an interface that allows users to create digital models of pervasive environments. It describes the Pervasive Maps architecture, which includes a host, client, and editor. The architecture allows users to model an environment by defining places, sights, and resources, and connecting those elements with additional information like photos and annotations. It then explores how users can navigate the modeled environment through application-based, resource-based, and augmented reality interfaces. An initial user study found the concept appreciated but identified room for improving the usability of the modeling tool.