The Council says the majority of people felt it would “provide the right mix of facilities” and it was environmentally friendly.
The plans include two new pools, gym facilities and a climbing wall.
However, the proposed redevelopment of the site led to the resignation of the ward councillor, Jon Tolley.
At the time, he said he felt plans for the new Kingfisher were “not deliverable and dishonest.”