Det hela ska ha inträffat på Salabacksgatan vid 19-tiden på måndagen.
Mannen ska dock inte ha fått med sig kvinnans handväska utan sprungit från platsen enbart med kvinnans nycklar.
Efter cirka 45 minuter lyckades en polispatrull lokalisera och gripa mannen. Mannen är i 35-årsåldern och är nu misstänkt för stöld.
Ingen person kom till skada vid händelsen, enligt polisen.