Men utsikterna ser goda ut, enligt presstalesperson Anna Westberg.
– Vi har goda förhoppningar om att kunna frihetsberöva personerna som är ansvariga, säger hon.
En man i 25-årsåldern avled och en jämngammal man skadades svårt vid knivskärningen. Den skadade vårdas fortfarande på sjukhus och hans tillstånd beskrivs som allvarligt men stabilt.
Flera personer sågs springa från platsen och polisen har hämtat in information från övervakningsfilmer kring gallerian och den närliggande tunnelbanan.
Men för att komma vidare kan polisen behöva hjälp från allmänheten, säger Anna Westberg.
– Polisen är väldigt intresserad av att komma i kontakt med vittnen som kan ha sett eller filmat förloppet vid brottsplatsen.