Det misstänkta mordet rör en kvinna som var bosatt i Falkenberg som hittades ihjälslagen i Delsjöområdet i Göteborg.
– Det är en person som figurerat i utredningen tidigare, säger kammaråklagaren Mats Ihlbom till tidningen.
Enligt åklagaren är gripandet resultat av ett gediget arbete av polisens Kalla Fall-grupp. Den gripne nekar till brott.