Vid 05.00-tiden på fredagsmorgonen ringdes polisen för att en bil, som stått på en parkeringsplats på Skiftingegatan, fått två däck sönderskurna.
Senare upptäcktes att ytterligare fyra bilar gått samma öde till mötes.
Vittnen säger att de såg en man gå runt på parkeringen tidigt på morgonen.
– Vittnen har sett en lite större man på parkeringen och en man har också sett en jeep-liknande bil i området, säger Lennart Vestergren.
Polisen har ingen misstänkt till skadegörelsen och söker nu fler personer som kan ha sett någonting.