Hampshire Constabulary say they were called at around 5.30pm on Wednesday to reports of an assault by the train station in Regent Street.
A woman in her 70s had been grabbed by a man she did not know. The victim screamed and the man ran off down a set of stairs onto Landguard Road, which exit near the holiday park and Lidl supermarket.