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.

Fort Regent vision 'was never matched' by a budget that could deliver it, says JHA
Buzzing! Bears and Bees coming to Jersey
JCG Year 7 Choir learn and perform wartime song
Gas bills to go up by 5% in December
Second memorial plaque vandalised at Millennium Park
'They got our hopes up': Young islanders disappointed as Fort Regent plans stall
Electricity prices in Jersey to rise by 2.5%
Minister says he has been 'slated' and his family taken 'abusive' phone-calls over economic growth comments