Larmet inkom till polisen klockan 00:23 natten till tisdagen, enligt en händelserapport.
Enligt kvinnan försökte mannen stjäla hennes mobiltelefon i samband med det misslyckade våldtäktsförsöket, men misslyckades även med det.
Kvinnan larmade polisen och mannen kunde strax därefter gripas av polis vid en lokal på Norra Grängesbergsgatan i den utsatta stadsdelen Rosengård.
Mannen som greps är i 30-årsåldern och är nu misstänkt för försök till våldtäkt och försök till rån.