Die vielen schönen und alten Bäume im Stadtgarten prägen den Park. Der Erhalt dieser Bäume ist darum ein wichtiger Teil des Sanierungsprojekts. Sämtliche Bäume wurden im Rahmen der Projektierung durch Baumsachverständige detailliert beurteilt. Arbeiten rund um die Bäume werden durch Baumpfleger begleitet. Zum Schutz der Wurzeln ist rund um die Bäume die Eingriffstiefe entsprechend limitiert.

Zudem werden insgesamt rund 40 Bäume neu gepflanzt. Bei allen Pflanzungen wird auf eine vielfältige, standortgerechte und ökologisch wertvolle Zusammensetzung der Baumarten geachtet.