Det misstänkta objektet hittades vid 22-tiden då endast en begränsad del av gallerian var öppen och det krävdes därför ingen utrymning, enligt polisen.
Nationella bombskyddet bedömde föremålet som skarpt och omhändertog det.
Under måndagen var polisen på plats i Mall of Scandinavia för att jobba trygghetsskapande.
Vid lunchtid uppgav polisens pressfunktion att ingen gripits och att man arbetar med att försöka identifiera vem som placerat föremålet på platsen.
En förundersökning om förberedelse till allmänfarlig ödeläggelse och brott mot lagen om brandfarliga och explosiva varor pågår.