The new name, Matahourua is the name of the waka that Kupe used when he discovered Aotearoa.
The recommendation to proceed with the renaming was made at a meeting of the council's Te Puna Kōrero Committee yesterday. The reason it comes months after renaming the Crescent is that renaming a park is a different process, needing wider consultation.
The council received 12 submissions about the park - five in support and seven against.
Chief executive Wendy Walker said that some submitters suggested alternative names for the park, and that these would be kept as options to consider when other new things are named around the city.
She said name changes were not made lightly, and that Ngāti Toa had advised that Calliope was their top priority for change.