Den här gången var det en mindre bod på 1,5 gånger 1,5 meter som totalförstördes.
Polisen skriver att en naturlig brandorsak saknas och att en anmälan om skadegörelse genom brand upprättats. Branden misstänks vara anlagd.
Branden är en av flera i Skelleftehamn den senaste tiden. Natten mot fredag brann en fiskestugaoch en liknande brandinträffade natten mot måndag.