I can say first hand that this experience is magnified greatly by using the Tupapa app and visiting the website tupapa.nz.
Not only will you learn the stories of the great explorers, you'll do so at a depth that I couldn't imagine before I experienced it.
I was personally hooked by the video stories.
Matahi Brightwell in particular spoke to me.
Even if you don't take in the whole walk, my tip is to use the menu and make sure you don't miss the Pacific Journeys Map Table (it's last on the list) and hear the story of Matahi's journey from that relived his ancestors from Tahiti to Turanganui-a-Kiwa Gisborne.
Gold.