Problems with the roof forced its closure in 2019, and since then, the council has been debating its replacement.
The proposals, on the Transform Kingston website, include a toddler pool, a climbing wall and an outdoor playground as well as a gym.
The council says the new Kingfisher will “be miles ahead of the old Kingfisher in terms of sustainability and energy efficiency.”