Tree Council field officer Hueline Massey predicted in January that the rule change would lead to "open slather" on trees.
Rosemary Clapham, who has lived nearby in Pukehana Ave for 18 years, said the tree was a familiar part of the local environment and home to tui and thrushes.
"It's beautiful at Christmas time when the pohutukawa flower comes out. It's very, very sad," she said.
Ms Clapham said the removal of blanket protection, prompted by changes to the Resource Management Act, was wrong and leading to the destruction of trees in Epsom.
She said a number of residents were upset and planned to contact Epsom MP and former Auckland City Mayor John Banks.
There are about 5500 scheduled trees in Auckland. Other trees are protected by various means, such as resource consent conditions.
The owner of 134 The Drive is believed to be an overseas-based landlord and could not be reached for comment.