Hon våldtogs av minst en av de tre männen.
– Det är mycket ovanligt att det sker en våldtäkt mitt inne i City på det här viset, säger Shirley Magné, presskontakt vid Citypolisen till SVT Nyheter.
Kvinnan var på väg från restaurangen Victoria till bussen utanför NK, en sträcka på bara ett hundratal meter då hon blev överfallen. Polisen har fått in flera tips och förhör personer om händelsen.
Våldtäkten skedde mellan klockan tre och halv fyra på morgonen. Kvinnan hade just skiljts från sina vänner.
Enligt kvinnan var den mest aktive gärningsmannen lång och smal. En annan hade brunt hår.
Upptäcktes av taxichaufför
Kvinnan upptäcktes av en taxichaufför och anmälde övergreppet senare på tisdagen från sitt hem.
Polisen vill för närvarande inte gå ut med exakt hur och var våldtäkten ägde rum. De vill heller inte kommentera om de har eventuella spår.
Förra söndagen blev en kvinna överfallen och våldtagen av fem män i centrala Sundbyberg, men polisen gör ännu inte någon koppling till det nya överfallet.