Det var vid 01.30 natten mot lördag som mannen greps.
– En av mobiltelefonerna har lämnats tillbaka till målsägande, säger Eva Tjernström, jourhavande förundersökningsledare vid Skelleftepolisen.
Polisen undrar nu om fler personer har blivit drabbade.
– Är det någon som har blivit av med sin mobiltelefon på Verandan i går kan de höra av sig till oss.
Förhör med mannen ska genomföras under söndagen.