Kvinnan hittades på måndagskvällen. Hon hade då sannolikt varit död i mer än ett dygn.
Kvinnan är ännu inte identifierad.
– Men om det är den kvinna vi tror att det är, så är hon närmare 50 år, säger Peter Kron, biträdande spaningsledare på polisen, till Göteborgs-Posten.
Mannen anhölls av åklagare tidigt på tisdagen. Han är skäligen misstänkt, vilket är den lägre graden av misstanke.
– Det är en man i 40-årsåldern. Jag kommenterar ingenting om vad han sagt i förhör, av utredningstekniska skäl, säger Peter Kron.
Kroppen hittades av en privatperson i ett skogsparti i Högsbo industriområde. Polisen har spärrat av platsen. Den tekniska undersökningen fortsätter under tisdagen i dagsljus, för att säkra att inga spår missats.