De norska turisterna lyckades slita sig loss och kunde göra en anmälan när de mötte en polispatrull i närheten.
Nu är den gripne mannen som är senegalesisk medborgare misstänkt för olaga frihetsberövande och misshandel, skriver Ultima Hora.
Misshandeln ägde rum vid fyratiden i fredags morse på en gata i turisttäta Platja de Palma. Tack vare anmälan och uppgifter från turisterna kunde mannen senare identifieras och gripas.
En av de norska turisterna fick så svåra skador att denne fick uppsöka en vårdcentral.