The graffiti left on the Security Building. Photo by Craig Baxter.
The Security Building on the corner of lower Stuart St and Moray Pl has been tagged with "Kate Moss was here" in large white lettering.
Senior Sergeant Steve Aitken said at least two people were believed to have abseiled down the building.
Paint tins and brushes were recovered from the scene.
The tins were tied to rope, which were believed to have been hooked on to carabiners by "someone who knew what they were doing".
Senior Constable Paul Anderson with paint and a hearth brush recovered from a graffiti scene on a Stuart St building last weekend. Photo by Peter McIntosh.
While those who painted the building appeared to be professionally equipped, it was potentially a dangerous stunt, particularly as it was likely to have been carried out under the cover of darkness, he said.
"We would be very interested in speaking to these people."
