Räddningstjänsten har använt alla till buds stående medel vid släckningsarbetet, och även rekryterat en helikopter som vattenbombar elden.
Rökutvecklingen är omfattande och allmänheten som bor i närheten uppmanades att hålla sig inomhus och stänga fönster och dörrar eftersom röken kunde vara hälsovådlig.
– Vi jobbar på för fullt för att släcka branden, säger insatschefen Hanna Sälgfors till Norrbottens media.
Släckningsarbetet har varit svårt på grund av röken, men till sist lyckades personalen röja en brandgata med hjälp av lastmaskiner för att på så sätt begränsa att branden sprider sig.
Sent på tisdagskvällen räknade insatsledaren med att släckningsarbetet skulle pågå hela natten.
Enligt Norrbottens media startade branden av okänd anledning i en byggnad där det förvarades sopor och den spred sig sedan vidare till sopupplaget utanför byggnaden.