They have targeted seating shelters on the lower promenade between Warrior Square and Marina, spraying unintelligible red lettering across a number of the shelters.
There are concerns they may also target other shelters, closer to the Goat Ledge Cafe that contain individual works, which include some painted by children from a local arts group as well as those by noted Hastings artsists, including Andrew and Eden Kötting.
Vandals have already hampered work carried out by a local artists collective to improve the look of nearby Bottle Alley.
Have you read? Cursed painting sold by St Leonards charity shop continues to bring bad luck to new owners
Have you read? Local history: When Hastings was hit by two big scandals