The Cavern of Historical Records was the cavern where the history of Voya Nui and its Matoran villagers were kept. Most, but not all, of the records were destroyed by Vezok while he was searching for the Voya Nui Resistance Team and the remaining records were destroyed when Voya Nui returned to its original position on the Southern Continent.
| Fire Regions: Mt. Valmai • Lake of Lava • Chamber of Life • Lava Reservoirs|
Water Regions: The Cape of No Hope • Lagoon Entrance • Mahri Nui (Formerly) • Voya Nui Bay
Village Regions: Matoran Stronghold • Matoran Village • The Jungle Sanctuary • Canyon Fortress
Piraka Regions: Piraka Stronghold • The Chamber of Truth • Piraka Outpost
Ignika Chambers: Staircase to the Ignika • The Zone of Nightmares • The Chamber of Death • Umbra and Protodax's Chamber • Lava Chamber Gate
Other Regions: Ring of Ice • Cavern of Historical Records • Desert of Sorrows • The Green Belt
Lake of Protodermis • Nui Caves • Stone Cord (Destroyed)