Digital Songlines is a software toolkit being developed by the Australasian Cooperative Research Centre for Interaction Design. It consists of an applied set of protocols, methodologies and a software program for the collection and sharing of indigenous cultural heritage knowledge. Regular consultation with indigenous traditional owners and representative groups is an essential component of the development process. This article provides an overview of the components of the Digital Songlines toolkit, and illustrates the development of the cultural heritage system in its current prototype. The system employs virtual reality tools to enable aboriginal communities to digitally preserve, protect and promote their arts, culture and heritage. The 3-D visualisation will allow users to appreciate the land as central to the culture, stories and lives of indigenous peoples.