Some locals have complained that the work has been carried out in the summer when people are most likely to want to use the park.

The changes have been made as part of the Environment Agency's work on the town centre stretch of the River Sow, which runs between the Doxey Road at Broad Eye bridge and the Bridge Street section.

The scheme includes protection systems designed to reduce the problem of rising water levels, such as those endured in the floods of November 2000.

Removing the trees has ruined the view - now it's just ugly buildings Arnold Hutchinson

But people in the town are unhappy about the damage caused to scenery, the lack of toilet facilities, and have concerns about reduced trade and the impact on wildlife.

Charlie Ebrey, aged 70, of Newton Road, Stafford said: "I'm aware of flooding problems, but they didn't have to remove the willow trees. It looks ridiculous without them."

Arnold Hutchinson, of Walton-on-the-Hill, added: "Removing the trees has ruined the view - now it's just ugly buildings and the noise levels are a problem."

Christine Simcock, who runs Chris's tea bar, said: "The work has reduced my trade a great deal.

"People think the park is shut and the park toilets have been shut off by fencing for four to five weeks."

John Hindle, project team manager with the Environment Agency said: "The willows are used to being cut and will grow back in a few years.

"Overall, we expect the people of Stafford to see an improvement by completion in November, with the area being landscaped and wildlife settling once more."