Banksy used something to etch the stone before applying the paint knowing they’ll try to wash it off.

Edit: more context, the building that has the art is 150 years old so they can’t just replace the tiles. They are going to have to take some layers off.