Den nu släppte mannen, som är i 50-årsåldern, greps under söndagskvällen i en bostad i Halland. Enligt hans försvarsadvokat Irene Lind mår han mycket dåligt över anklagelserna och nekar helt till brott.
– Han har hela tiden sagt att han inte varit i Falkenberg vid tidpunkten och det finns ingen bevisning som talar åt något annat som jag förstår det, säger Lind till TT.
Händelsen inträffade vid 14-tiden i lördags då en kvinna attackerades av en cyklist med kniv på ett promenadstråk i ett fritidsområde intill Smedjeholmens reningsverk i Falkenberg. Gärningsmannen försvann sedan från platsen.
Trots att den misstänkte mannen har släppts är han inte avskriven från misstankar, enligt Åklagarmyndigheten.
"Polisen har genomfört ett flertal förundersökningsåtgärder. Misstankarna mot mannen har försvagats och därför ska han försättas på fri fot, även om han inte avskrivs helt från utredningen", säger kammaråklagare Andreas Bergman i pressmeddelandet.
Enligt pressmeddelandet fortsätter förundersökningen.