Rincón de la Victoria town hall announced on Wednesday that it would replant 30 of the 83 trees that are due to be felled as part of a remodelling plan in La Cala del Moral, following protests by residents.
The town hall claims that the trees, most of which are ficus, jacaranda and mulberry, are damaging the pavements and underground pipes and that residents have been "constantly complaining" about damage they have been causing for 30 years.
However, the protesters have been saying this week that the trees cause no damage and provide shade. They added that they had not been told about the felling.
Parks and gardens councillor, José María Gómez, said on Wednesday that the 30 trees would be replanted on land belonging to the town hall, where they would be "guaranteed to bud and not cause damage to roads".
The new design for the avenue includes replacing the ficus, jaracanda and mulberry trees with palm trees, which the town hall argues will still provide shade.