Det var personal på plats i byggnaden när explosionen inträffade men ingen har kommit till skada. De drygt 120 anställda har utrymt lokalen och polis samt Postnords säkerhetspersonal är på plats.
Ingen brand uppstod och det interna brandlarmet utlöstes inte, enligt räddningstjänsten.
Det är endast själva försändelsen som är skadad säger Mats Almqvist, vakthavande befäl vid polisen i Stockholm.
– Smällen skedde i samband med postsortering, inne i postterminalen.
Vet ni vad det var i paketet?
– Inte ännu. Våra tekniker får titta på det.
Polisen har inlett en förundersökning om allmänfarlig ödeläggelse.
Postnords säkerhetschef Alexis Larsson säger att det finns risk för mindre förseningar och skador på närliggande paket och brev.
– Vi ska göra allt vi kan för att det inte ska leda till några förseningar. Det verkar inte som att maskinen vi arbetar med fått några skador vilket underlättar för att vi snabbt ska komma igång igen. Om någon försändelse skadats kommer vi kontakta avsändare och mottagare, säger han.