"All concepts submitted were quite different and of such a high quality that it made judging an interesting but very difficult task.
"[Mr Taepa's] designs involve the use of cut corten steel, and fuse the traditional Maori kowhaiwhai pattern with imagery of birds incorporated into the design. The designs focus on the fragility of our native bird species and serve as a reminder to be careful when we go about our everyday activities as our actions affect the environment."
The new toilets will cost $390,000 and replace what have been described as dated and inadequate toilet facilities.
With more people visiting The Redwoods each year the new toilets are aimed to help meet the increased demand.
Around 220,000 people visited The Redwoods last year, an increase of 20,000 visitors over the previous three years.
Ms Wilkinson said the old toilets were likely to remain open during busy peak periods, but they would eventually be removed to make way for more of the new style toilet facilities.
The new toilets are due to open in May.