Klockan 21.40 på lördagskvällen inkom ett överfallslarm till polisen från en livsmedelsbutik i Torshälla.
Två män ska ha rånat butiken på Östra Torget och fått med sig kontanter och tobaksvaror.
Polisen var snabbt på plats och kunde ett par hundra meter från brottsplatsen anträffa två män som stämde in bra på signalementet.
På männen anträffas gods som kan kopplas samman med rånet. Männen greps och kommer att förhöras under natten. De gripna männen är födda -99 och -00.