The lawmakers were ordered to leave after speaking about their experiences and calling for an apology from the prime minister over controversial remarks he made a day earlier.
The Rainbow Warrior, on a mission to protest French nuclear testing in the Pacific, was destroyed by an underwater mine in New Zealand's Auckland harbor.
NPR's Philip Reeves recently visited the earthquake-battered cathedral in New Zealand built by a 19th-century ancestor. He found his family history entwined in a fierce contemporary controversy.