När polisen tillkallades ska de okända personerna ha setts rycka i parkerade cyklar i centrum. Det var en knapp timme efter midnatt, natten mot onsdag.
Polisen ryckte ut men när patrullen kom fram var inga gärningsmän kvar på platsen.
I augusti meddelade polisen att de sett en kraftig ökning av cykelstölder i Skellefteå under året, i kontrast till utvecklingen nationellt. Polisen har uppmanat allmänheten att hålla ögonen öppna och att tipsa dem om man ser något misstänkt.
Tips kan lämnas till polisen via 114 14 eller, om det gäller ett pågående brott, via 112.
