We apply a phenomenological perspective on landscape and geographic information system (GIS) applications in order to theorize how human perception and agency were likely implicated in processes of the formation of the late pre-Hispanic Tarascan State of West Central Mexico. The relatedness of landscape features in space or place-based perception has been well theorized; here, we further consider the relationality of places through time. In the changing landscape of the Lake P�tzcuaro Basin, the demographic and political core of the Tarascan State, temporality must have been vitally important to inhabitants of the basin. Utilizing GIS, we construct not only map-based analyses of the changing environment but also create viewsheds of past landscapes in order to see what past inhabitants of the basin would have seen in order to demonstrate that temporality would have been easily mapped in the landscape and its features. Finally, we discuss the role of temporality and cultural memory in an embodied landscape to model the various lake levels that past peoples could have anticipated through time based on their perceptions and memories.