Det var en bilägare som larmade polisen under söndagsmorgonen när hen gick in i parkeringshuset.
– Det inkom när en bilägare upptäckte detta men när skadegörelsen har skett har vi ingen information om, säger Åsa Mjörndal, presstalesperson vid polisen.
Polisen har under söndagen varit på platsen och undersökt skadorna. Bildäck på åtta bilar ska ha förstörts och två bilar ska ha fått rutor krossade.
En anmälan om skadegörelse har upprättats och bilägare uppmanas kontakta polisen.