Mannen som är född 1994 är sedan tidigare känd av polisen. Polisen grep honom 21.36 när han försökte råna Ica Supermarket på Gillbergaplan.
– Vi hade tips om att det eventuellt skulle ske något så vi var där och kunde gripa honom, säger Göran Risberg, vakthavande befäl på Sörmlandspolisen.
Mannen anhölls senare och hördes på nytt under lördagen.
– Han har inte velat uttala sig något innan han har en försvarare, sade Pontus Sköld, jourhavande förundersökningsledare hos polisen, under lördagen.
Anhållandet upphävdes på lördagskvällen och 23-åringen släpptes, enligt Sköld.
– Det fanns inte tillräckliga skäl för häktning men misstankarna mot honom kvarstår.