I fredags förra veckan polisanmälde en kvinna att hon blivit våldtagen i Visby.
Våldtäkten ska ha ägt rum i onsdags. Av speciella skäl har polisen inte velat berätta om den misstänkta våldtäkten tidigare.
Åklagaren Susanne Wihlborg begärde mannen häktat men tog tillbaka den begäran några timmar innan den planerade häktningsförhandlingen skulle äga rum under tisdagseftermiddagen.
Mannen är fortfarande misstänkt men efter förhör ansåg Wihlborg inte längre att det fanns skäl att häkta honom.
Mannen har suttit anhållen sedan i fredags men är nu släppt.