Våldtäkten skedde utomhus och polisen larmades vid 03-tiden.
– Vi har hållit förhör med målsägande och fått en del uppgifter om hur det ska ha gått till, signalement och så vidare. Men det är inget vi kan gå ut med, säger Åsa Wallentin, presstalesperson hos polisen.
De inblandade i brottet "hade viss kontakt med varandra" inne på en restaurang i Gamla stan, berättar Åsa Wallentin, men vill inte uppge om det är en eller flera misstänkta i ärendet.
Ingen person har gripits.
Natten mot lördag skedde också en misshandel på en bar i Gamla stan. Det finns dock inget samband mellan den och den misstänkta våldtäkten, uppger polisen.
– Det är två separata händelser, säger Åsa Wallentin.