Two of the trees neighbouring the Caversham Bowling Club and St Andrews Home and Hospital were cut down on Tuesday on the orders of the Dunedin City Council. Three trees remain.
However, the three trees were due to come down within a matter of days, council parks manager Lisa Wheeler said.
Asplundh contractors were in the process of removing the second tree when comments from members of the public walking through the park resulted in the workers putting down their gear and walking off the job.
Miss Wheeler said the contractors had decided to stop and contacted the DCC, which had contracted them to do the work. The trees were being removed because of a decision 10 years ago, she said.
The trees had been shading the bowling club and those affected had contacted the council about having the trees removed.
The job had been delayed because it was not at the top of the priority list and there had been a turnover of staff during this time.
The trees would be removed by the end of the week and several natives, such as hebes, and agapanthus would be planted in their place.