Kvinnan, som bodde i Sigtuna, anmäldes förvunnen vid lunchtid på lördagen. Det var en väninna som var orolig över att inte ha hört av kvinnan – som hittades i vattnet vid 14-tiden.
Polisen vill inte gå in på om kvinnan och mannen, som också är från Sigtuna, kände varandra eller om tidigare polisanmälningar finns som berör de två.
Enligt Sven-Erik Olsson, presstalesperson för polisen, har förhör hållits, bland annat med den misstänkte. Även tekniska undersökningar har genomförts, liksom dörrknackning i området.