De misstänkta gärningsmännen har sedan tagit sig in i en butik och stulit flera dyra kläder.
– Man har kört in via centrum och in i en butik, säger Ellinor Torpare, vakthavande befäl.
Enligt uppgifter till Aftonbladet är tre bilar inblandade i kuppen. Tjuvarna tog sig in via parkeringsgaraget.
– Det är en grov stöld i en klädbutik där man kört in i Skärholmen centrum och sedan in i en butik, säger Ellinor Torpare, vakthavande befäl.
Polisen fick in larmet 03.45 om stölden i gallerian, som ligger söder om Stockholm, på tisdag morgon. Händelsen utreds som grov stöld.
Enligt källor till Aftonbladet fick de misstänkta med sig flera dyra jackor från en butik i gallerian.
– De har lämnat åt okänt håll, säger Ellinor Torpare.
Gärningsmännen lämnade minst en av bilarna på brottsplatsen.
– En bil står kvar utanför centrum som ska ha varit inblandad i det här, Ellinor Torpare.
Polisen har spärrat av brottsplatsen och en stor sökinsats pågår. Tekniker kommer att undersöka platsen under morgonen.
Polisen har ingen gripen eller misstänkt för brottet.