The storage shed, which has already been hit by graffiti, appeared without warning on the West Hill green and displaced a memorial bench.
It was placed there by Hastings Borough Council as storage for a street cleaners cart.
Residents described it as an eyesore and a blot on the landscape.
The West Hill offers some of the best view points in town, overlooking the Old Town and fishing beach.
Cllr Judy Rogers said: “I have updated residents on the West Hill shed, having been briefed by Hastings Borough Council officers, and spoken with the Hastings Borough Council Waste team.
"They have apologised for not consulting but have agreed it is not the right place for the shed housing a street cleaning cart a licence will be applied for to place it in the road.
"It will also be painted green to blend in more. The good news is that a street cleaner is to be employed to operate the cart on the West Hill.
"The memorial bench will be placed back in its position. British Gas are carrying out major works on Collier Road over the next three weeks by which time the licence should be in place and the shed can be moved.”

1. Screenshot
Cllr Judy Rogers next to the metal storage shed Photo: supplied

2. Screenshot
The metal storage shed that appeared on the West Hill Photo: supplied

3. Screenshot
The metal storage shed that appeared on the West Hill Photo: supplied