Humberside Police said the incident was reported to have happened in a bus shelter in Anlaby Road at around 2am on Saturday, December 22.
The woman fought the man off and fled to a nearby takeaway.
A spokesman said: "We want to find this man, and are appealing for information.
"We have already traced a key witness in connection with this who has helped with our investigation."
Anyone who recognises the man in the image is asked to call police on 101, quoting log 65 of 22/12/18.