Efter senare förhör på fredagen släpptes den misstänkte, som är i 45-årsåldern, och anhölls inte.
– Han släpptes efter beslut från åklagare, men misstankarna kvarstår, säger Tobias Ahlén-Svalbro, presstalesperson på polisregion Mitt.
Det var en kvinna som anmälde händelsen till polisen vid klockan 13.45 på fredagen. Kort därefter kunde polisen gripa mannen, som flytt på cykel, i närheten av Carolina Rediviva.
– Mannen är misstänkt för sexuellt ofredande, fortsätter Ahlén-Svalbro som inte kan svara på om den misstänkte är dömd för liknande brott tidigare.
I onsdags morse inträffade en liknande händelse. Även då ska en man ska ha suttit på en bänk och onanerat inför ögonen på flera förbipasserande, fast i Stadsträdgården. Polisen utreder nu om det finns kopplingar med händelsen i Botaniska trädgården.
– Jag vill även uppmana att fler fortsätter att anmäla liknande brott, säger Tobias Ahlén-Svalbro.