Mannen anhölls aldrig utan fick lämna polisstationen på Norrmalm redan natten till söndagen.
– Misstankarna kvarstår i nuläget, men det finns ingen anledning att hålla honom gripen och anhållen så han har fått gå, säger Suss Braunerhielm på Norrmalmspolisen till Fria Tider.
Den misstänkte mannen är 21 år och den kvinna han anklagas för att ha förgripit sig på är 19.
Imorgon bitti ska ärendet överlämnas till avdelningen för grova brott som får ta ställning till om utredningen ska fortsätta eller läggas ned.
– Vi har bara gjort de primära åtgärderna i nuläget, säger Braunerhielm.