Overfallet skjedde ved krysset mellom Nikolaikirkeallmenningen og Øvregaten rundt klokken 03.30.
– Kvinnen ble lagt i bakken og befølt av en fremmed mann. Mannen løp etter hvert fra stedet, sier operasjonsleder Jan Steimler i Hordaland politidistrikt til NRK.no.
Kvinnen ble ikke fysisk skadet.
Samtidig som overfallet skjedde, kom det en kvinne og stakk av med mobiltelefonen til kvinnen som ble overfalt. Telefonen lå i vesken hennes på gaten.
– Vi vet ikke om det kan være en sammenheng mellom overfallet og tyveriet, sier Steimler.
Han ber eventuelle vitner til overfallet om å ta kontakt med politiet.
Overfallsmannen skal være i alderen 25–30 år, rundt 185 cm høy og hadde lyst, kort hår.