The artwork, which shows a workman chipping away at one of the stars, appeared on a former amusements arcade building.
It was painted in May 2017 on the side of the Castle Amusements building, which had been set to be demolished.
The Godden Gaming Organisation, which owns the building, previously said it was exploring options to remove, maintain or sell the artwork.
However, on Sunday, residents noticed that it had been covered up with white paint and scaffolding.