Den stod mellan Postnord och musikskolan på Mullberget.
– Den hade nästan brunnit klart när vi kom dit så vi blötte på lite grann, det tog ungefär 30 sekunder, säger Magnus Nyberg, räddningstjänsten i Skellefteå.
Polisen meddelar att de har upprättat en anmälan om ringa skadegörelse genom brand efter händelsen.