A large holly oak near the Festival Centre is among trees that will be cut down to make way for a footbridge over the Torrens in Adelaide.
The City Council has given its support to the final design and associated works for the $40 million riverbank project.
Up to 70 trees are earmarked for removal but a number of regulated or significant trees needed the council's approval before they could go.
Lord Mayor Stephen Yarwood said it was unfortunate, but necessary.
"Council acknowledges the significance of the bridge and has given approval for the removal of those trees," he said.
"It's always a sad day when those trees are being removed but we really are working hard with significant increases in trees coming this year in Rundle Street, in the Mall, Hindley Street and a doubling of trees in Victoria Square.
"[We] really are working with the State Government to win that battle to get as many trees as our parklands and in the streets of Adelaide."