Larmet kom in strax före klockan 14 på tisdagen och ett intensivt släckningsarbete pågick under eftermiddagen.
På grund av den kraftiga rökutvecklingen uppmanades alla som befann sig i området att hålla sig inomhus. Sent på tisdagskvällen hävdes det VMA som gått ut kort efter att räddningstjänsten kom till platsen.
Skolan håller stängt
Polisen har spärrat av ett större område i centrala Arvidsjaur. Trafiken närmast matbutiken leds om.
– Det är sjukt mycket svart rök, säger SVT:s reporter Jenny Skoglund som var på plats tidigt i brandförloppet.
Den närliggande grundskolan evakuerades med anledning av branden, och kommer hålla stängt även på onsdagen för att vädra ut brandrök.
Javascript är avstängt
Coop aktiverar krisledning
Coop Norrbotten har aktiverat sin krisledning.
– Det är en allvarlig situation för oss och Arvidsjaur som samhälle. Mycket tyder på omfattande materiella skador, säger Tomas Hansson, vd Coop Norrbotten.
Det ska den senaste tiden pågått en renovering av butiken i Arvidsjaur men Tomas Hansson menar att det är för tidigt att säga om det finns något samband med branden.
– Företagsledningen är på väg till Arvidsjaur för att finnas på plats och stötta.
VIKTIGT MEDDELANDE TILL ALLMÄNHETEN
Viktigt meddelande till allmänheten i Arvidsjaur, Norrbottens län. Det brinner kraftigt i en butik i centrala Arvidsjaur, med rökutveckling till följd.
Räddningsledaren uppmanar alla i området att gå inomhus och stänga dörrar, fönster och ventilation.
För mer information lyssna på Sveriges Radio P4 Norrbotten.