Han greps i nära anslutning till larmet, som kom vid 21.30-tiden på kvällen.
– Båda två är i 35-årsåldern och det har funnits en relation dem emellan, säger polisens presstalesperson Calle Persson.
Både mannen och kvinnan kommer från Malmö, men vilken typ av relation de haft vill han inte gå in på.
En teknisk undersökning har genomförts i parkeringshuset, liksom vittnesförhör, sökning med hund och genomgång av övervakningskameror.
– Det arbetet kommer att fortsätta under dagen med förhör med vittnen och granskning av övervakningskameror, så får vi se vart det tar oss, säger Calle Persson.