Jersey Police say a young woman was sexually assaulted in Snow Hill car park on Tuesday 22 February.
The alleged incident happened between 11:15pm and midnight.
A 63-year-old man was arrested in the area a short time later and has been released on police bail whilst enquiries continue.
Officers want to speak to anyone who was in the car park at the time - particularly two men who were sitting in a car for between 15 and 20 minutes.
Anyone with information is asked to call the police on 612612 or Crimestoppers anonymously on 0800 555 111.

Jury finds Shay John Bester guilty of offences including rape
African community groups express 'disappointment' with Deputy Ozouf sentencing
Island Energy to return to Royal Court over Mont Pinel gas explosion
Jersey to introduce legal limit for PFAS in drinking water
Jersey Electricity drops St Martin solar farm idea
PPC won't move to block Deputy's return to States Assembly
Jersey's next government urged to create laws preventing exploitation of workers
Philip Ozouf sentenced to 120 hours community service