Stölden ska ha skett i en festlokal i Haga under natten mot söndag. Mobilägaren fick snabbt hjälp av några kompisar att spåra telefonen genom en mobilapplikation.
Den ledde dem till en krog på Slottsgatan men gärningsmannen försvann snabbt vidare till en adress i Hageby.
Kvinnans kompisar letade upp bostaden och tillkallade därefter polis.
- Vi genomförde en husrannsakan och anträffade mobiltelefonen. En man greps därefter för stöld, säger Torbjörn Lindqvist, länsvakthavande polisbefäl.
Den gripne är 29 år och ska höras under söndagsmorgonen. Mobiltelefonen har återlämnats till kvinnan.