Discovered in recent weeks, the "overwintering" nest was built from a collection of sticks, bark and leaves.
"Most wasp nests die off in late autumn after the queens and drones have produced but a nest this size is large enough to survive a winter," Gibbs said.
"Queens in an 'overwintering' nest like this one will establish multiple satellite nests in spring, enabling the wasps to quickly repopulate areas as the weather warms up."
While the large nest was no longer a threat to park users, Gibbs said as summer approaches, it was a timely reminder of the threat of the common wasp.
Aside from its painful sting, the common wasp is an aggressive pest that preys on many native chicks and invertebrates.
"To protect park users and ecological values, we would love to hear from anyone who sees a large nest like this so it can be controlled before it grows bigger, and before the queens spread and create many new nests," Gibbs said.
If you see a large wasp nest this summer season or at any time, do not approach it. Call Auckland Council on 09 301 0101 to let them know its location.