Händelsen inträffade på Kungsgatan i centrala Trollhättan. Gärningsmännen tillskansade sig kvinnans väska och sprang till fots från platsen.
Ett vittne följde efter en av männen som kort därefter och i nära anslutning till brottsplatsen kunde gripas av en ordningsvakt. Vid 16.30-tiden greps ytterligare en man.
Männen är i 20- och 25-årsåldern och kända av polisen sedan tidigare. Polisen har under kvällen genomfört en husrannsakan i en lägenhet för att säkra eventuell bevisning.
Kvinnan är skärrad men ska inte ha skadats fysiskt i samband med rånet.