Kommunen sier ifølge Fædrelandsvennen sagt at de ser alvorlig på saken.
De sier at de har vært usikre på omfanget av ødeleggelsene, og de tror treet skal være forgiftet av ugress-middelet.
Saken ble i ettertid henlagt etter at de ble anmeldt, og kommunen har sagt de vil sette opp et nytt tre i parken i Kristiansand.
– Det nytter ikke å gjøre noe sånt. Vi planter et tre som blir like stort, og vi gir oss ikke, sier sjef i parkvesenet Aase Hørsdal til avisen.