Larmet kom några minuter före klockan åtta på onsdagsmorgonen.
Enligt uppgifter till Norrbottens-Kuriren brinner det med öppna lågor och räddningstjänsten är på plats med tre enheter.
Även en ambulans har varit fram till platsen, men det fanns inget behov av sjukvård.
Uppdatering, 08.43:
Räddningstjänsten säger till Norrbottens-Kuriren att branden hade börjat i en papperspress i en container bredvid Dollarstore, men elden ska inte ha spridit sig till butiken.
Dock är det mycket rök i butiksdelen.
– Elden är under kontroll. Det vi gör nu är att dra bort containern från byggnaden och vädra ut röken. Det är rapporterna jag fått, säger insatsledaren Mikael Degerman till Norrbottens-Kuriren .
Räddningstjänstens insats beräknas pågå ungefär en timme.
Uppdatering, 09.45:
Polisen har upprättat en anmälan gällande brand utan misstanke om brott.