A 46-year-old man from Wisbech has been arrested on suspicion of sexual assault.
He has been released on bail until 25 February.
The suspect was arrested police released CCTV images of a man they would like to speak to in connection with the sexual assault.
Police had earlier released the images after the woman was assaulted at Tesco Extra, in Cromwell Road, at about 7.15pm on Saturday, 9 November.
