Mr Conning said: "The tree needs to be removed because of damage it is doing to private property. Back in 2010, circumstances were different and the tree did not meet criteria for removal. Since then the tree has had three years of growth, the situation is now unsustainable and the tree meets criteria for removal."
Mrs Maltby said she was glad the tree was being removed.
"It's been too big for the area. I loved it and I'm sure there were a few birds that loved it ... but the mess, we were always cleaning up," she said.
"I was thrilled it was coming out but a bit sad, too."
Drains blocked by tree roots and debris had also caused floods which had seriously damaged another neighbour's house, Mrs Maltby said. The heavy downpour in April which flooded much of Mount Maunganui also flooded her neighbour's basement and firefighters had to pump out the water.
Arbour Care Tree Surgery senior arborist Guy Dunlop said he estimated the tree was between 30m and 35m tall and up to 60 years old.
The branches were removed on Tuesday and the trunk was removed by crane yesterday.
What to do if you have a problem tree
If there is a council tree creating mess or causing damage contact Tauranga City Council arborist Richard Conning on (07) 577 7000.
Trees on council land can be removed in whole or in part if the trees are a threat to:
Public health or safety.
Public or private property.
Interfering with infrastructure.
In a diseased or dying condition.
Where the tree is deemed by the city arborist to be an inappropriate size or species for the site.