Graffiti has been spray-painted on several buildings around West Centre and Ann Street.
The tags 'POSH' and 'AMS' were painted more than 60 times in black or pink paint on Saturday evening (26th October) into Sunday morning (27th October).
Police want to speak to anyone who saw what happened and has any information on who did this.
The force is also keen for information on the significance of the tags.
Anyone with information is asked to call police on 612612 or Crimestoppers anonymously on 0800 555 111.

Record number of walkers begin the Island Walk
Guernsey and Jersey to explore joint working on affordable housing
LISTEN: Sam Mézec gives first interview on election results
'Heat dome' set to bring intense hot spell
Chief Minister sets out vision as new States Assembly meets for first time
Second ever female Solicitor General of Jersey appointed
'Bumper to bumper' queues begin to clear after town crash
30 Bays renamed for tenth anniversary