Den grova misshandeln ska ha inträffat i området kring torget på lördagskvällen.
– Det ska ha skett någon gång mellan 20.00 och 20.50, säger Patrik Manberg vid Skelleftepolisen.
Han kan inte gå in på det exakta händelseförloppet men säger att de misstänkta gärningsmännen är i 30-årsåldern.
Målsägande fick uppsöka läkarvård efter misshandeln.
Nu vill polisen ha in iakttagelser från allmänheten.
– Vi är väldigt intresserade av att få vittnesuppgifter till den här händelsen, säger Patrik Manberg.