Kvinnan lyckades springa ifrån mannen vid området kring Hamnplan i Visby hamn och be om hjälp med att ringa polisen.
Hon har inte kunnat uppge några klara signalement om hur mannen ser ut.
- Men idag fortsätter vi att höra kvinnan, säger Magnus Frank på kriminalavdelningen.