Det var klockan 10.56 som larmet kom in.
En sopbilschaufför märkte att det började brinna i lasten och körde därför in till den gamla Shellmacken i Torshälla. För att undvika att bilen tog fyr tömde chauffören ut de brinnande soporna, som kan ha innehållit gamla sprayburkar, på parkeringen.
Räddningstjänsten larmades till platsen direkt. Strax efter klockan 11.30 lämnade räddningstjänsten platsen.
Det är ännu oklart hur branden uppstod. Ingen person eller byggnad ska ha kommit till skada.
Soporna kommer att flyttas från plasten av de som är ansvariga för sophanteringen, meddelar räddningstjänsten.