De två männen ska ha varit inne i Åhlénshuset och stulit föremål när de upptäcktes av ordningsvakter. Ett bråk uppstod mellan vakterna och männen. Tjuvarna sprang från platsen och jagades av ordningsvakterna.
Vakterna hann i fatt männen på parkeringen vid Strand galleria och en brottningsmatch uppstod samtidigt som ett flertal polispatruller kom till undsättning.
Männen som greps är misstänkta för stöld och hot mot tjänsteman.
Båda tjuvarna är välbekanta för polisen sedan tidigare, främst för narkotikarelaterad brottslighet.