"Den person som den 23 april greps och anhölls i utredningen kring dådet på Drottninggatan släpptes tisdagen den 25 april på kvällen", skriver Åklagarmyndigheten på sin hemsida.
Personen är inte längre misstänkt för något brott.
Söndagens gripande påstods ha skett efter att "en mycket stor mängd underrättelsematerial bearbetats", skrev Säpo efter insatsen i ett pressmeddelande.
Sedan den 11 april sitter 39-årige Rakhmat Akilov från Uzbekistan häktad på sannolika skäl misstänkt för terroristbrott genom mord.