Misshandeln ska ha skett strax efter klockan två natten mot söndagen.
En kvinna i 30-årsåldern kontaktade då polisen och berättade att hon fått ett knytnävsslag i ansiktet. Hon blev inte allvarligt skadad men kände smärta efteråt.
Misshandeln skedde vid hamnområdet i Visby. Vid halv sextiden på söndagsmorgonen var ingen person gripen.