Händelsen utspelade sig vid 14-tiden på torsdagen mellan Kupolen och centrumkärnan i Kiruna.
Sedan mannen ryckt åt sig väskan sprang han från platsen.
Polisen satte in alla tillgängliga resurser och mannen söktes bland annat med hundpatrull.
- Vi har väldigt få uppgifter. Vi är i behov av allmänhetens hjälp för att komma vidare i utredningen, säger Patrik Hellberg, jourhavande förundersökningsledare vid Norrbottenspolisen.
Grov stöld
Polisen ville på torsdagskvällen inte gå ut med mannens signalement, detta för att inte påverka eventuella vittnen. Polisen kunde heller inte säga hur stor summa pengar mannen fick med sig.
Brottet rubriceras som grov stöld.
- Det är för att mannen ryckte åt sig väskan, inte på grund av beloppet, säger Patrik Hellberg.
Omtumlad
Kvinnan, 37 år, klarade sig undan fysiska skador men var omtumlad efter händelsen.
Polisen jobbade under kvällen med såväl inre som yttre spaning för att få fatt i gärningsmannen.
Nu efterlyser man tips från personer som kan ha uppgifter om händelsen.
Något avvikande
- Det kan vara sådant som man inte sätter i direkt samband brottet, men att man kanske har sett något avvikande, säger Patrik Hellberg.