Mannen anhölls på fredagskvällen. Vid 18-tiden på lördagen släpptes han på fri fot, men misstanken kvarstår.
Vilken relation de båda hade, eller om något mordvapen har hittats, vill polisen inte säga.
Det var vid 10-tiden i fredags förmiddag som polisen larmades om att kvinnan hade hittats avliden i en bostad. Brott kunde inte uteslutas och därför inleddes en förundersökning om mord. Senare samma dag greps mannen, som inte längre är frihetsberövad.