En större uppgradering pågår för närvarande på Hawick's Wilton Lodge Park.
Träden - varav några uppvisar sjukdomstecken - avlägsnas för att göra det möjligt för förbipasserande att se de nya attraktioner som planeras i området.
Rådsledamot Gordon Edgar sade att verken skulle låta parken "uppnå sin potential som en betydande turistattraktion".
Trädfällningen är en del av ett bredare arbete med att se över området som ligger långt före tidtabellen.
Merparten av arbetet ska vara slutfört i april nästa år, ett år före det övergripande projektgenomförandet i april 2018.
Ett råd har sagt att avlägsnandet av ett antal träd från en Borders park som en del av en £ 3,65m översyn är "olyckligt" men "nödvändigt".