The use of maps in archaeological research is not new, though mapping often differs from usual geo-cartographic methods. Archaeologists in professional and academic settings utilize historic maps in various ways. In reconnaissance and survey work maps are implemented to identify and seriate ‘lost’ surface and sub-surface features. Maps are further used in an analytical capacity, when researchers reconstruct and characterize the spatial structure and scale of past societies. In this regard, maps themselves are examples of cartographic ‘snapshots’ with unique functions and styles. Phenomena which are similar to the artefacts archaeologists study, where these cartographic artefacts can be used to reconstruct socio-cultural perspectives and behaviour of people who mapped and tried to visualize the world they lived in. This paper discusses these ideas in the New Zealand context by exploring a series of case studies that characterize how maps are utilized and ‘discovered’ in archaeological and heritage settings. The sharing of digital records in this regard would benefit from proper documentation in the form of metadata, further clarifying the right of access and distribution. By exemplifying the importance of maps in historical investigations, I will then set the stage for what a national map repository will mean for heritage in New Zealand. It will not only allow greater access, but aid proper collation of maps in New Zealand. Currently, word of mouth, unclear documentation and unknown locations of analog map archives means information contained in government maps is often overlooked. The creation of a national hub of government maps will not only provide clear and systematic storage, it will create a collaborative community passionate about the use and preservation of cartographic heritage. Preserving this heritage in a digital geo-data hub format is a project being undertaken by the University of Auckland and National Libraries, creating a resource with immense potential for future heritage work.