Mannens advokat meddelade strax före klockan 18 att anhållandet av hans klient hade hävts efter åklagarbeslut.
Inget motiv gavs, men från åklagarhåll sades tidigare under dagen att anhållandet skulle prövas kontinuerligt medan polisutredningen fortgick.
23-åringen hade i polisförhör delgett polisen en berättelse om hur det kunde ha gått till när 31-åringen miste livet. Mannens döda kropp hittades i måndags kväll i 23-åringens bostad på Fredsgatan.
Polisens grova brott-utredare jobbade under onsdagen bland annat med att kontrollera uppgifterna som 23-åringen kommit med under förhören.
Om det var denna kontroll som ledde till att mannen släpptes fri är oklart – kkuriren.se har inte under kvällen lyckats få några kommentarer från åklagare och polis.
23-åringen har allt sedan han greps i tisdags förnekat brott.