Stephen Jenkinson, City of Edinburgh Council’s environment convener, said: “First and foremost, defacing any building with graffiti is a criminal offence and I’d encourage anyone with any information on the culprits to contact the police.
“This type of mindless behaviour damages the local environment for everyone, whether they be residents or visitors, and wastes time and money on removing it.
“We’ve invested in a dedicated graffiti team who will be happy to offer advice to private owners on how best to deal with it and, if requested, to remove it (on a cost recovery basis).”
Police Scotland confirmed it had received a report of the vandalism on Victoria Street and inquiries were ongoing.