Kvinnan, som är i 30-årsåldern och bosatt i Gamlebytrakten, hade beställt en onlinevara som hon fick meddelande om hade levererats av Postnord till hennes brevlåda vid 13.30-tiden under onsdagen.
– När hon kom hem ett par timmar senare så fanns paketet inte kvar, så förmodligen är det någon förbipasserande som har tagit det, berättar Ulf Gollungberg vid polisen.
Innehållet i paketet var ett par skor värda 1 300 kronor. Det finns ingen misstänkt för stölden.