Våldtäkten ska ha ägt rum strax före midnatt vid Björns trädgård nära Medborgarplatsen på Södermalm. Anmälan gjordes vid 23.47 på fredagskvällen. Männen anhölls klockan 04.17 på lördagsmorgonen. Misstanken är grov våldtäkt och rån.
Kvinnan kontaktade själv en polispatrull på plats och fördes sedan till sjukhus. Enligt polisen är hon "i myndig ålder".
Tre personer sitter anhållna
Den misstänkta brottsplatsen spärrades av och tekniker tillsammans med sökhund gjorde en brottsplatsundersökning.
Polisen uppger att man gripit tre personer misstänkta för brottet.
– De greps i anslutning till brottsplatsen, säger Anders Bryngelsson, presstalesperson vid Stockholmspolisen.
En förundersökning är inledd med rubricering grov våldtäkt.
En av de gripna männen har tidigare misstänkts för inblandning i våldtäkt, uppger källor för Aftonbladet.
Polisen söker vittnen till händelsen
Polisen vill gärna ha kontakt med eventuella vittnen till händelsen.
– Har man sett något av intresse för ärendet kring midnatt på centrala Södermalm för man gärna höra av sig på 114 14, uppger Anders Bryngelsson.