Bilen ska ha stått parkerad på Fritunagatan och vid 18-tiden i måndags upptäckte målsägande, som är en man i 30-årsåldern, skadorna på sin bil.
Det ska röra sig om både höger fram- och bakdäck som blivit sönderskurna, med vad som ser ut att vara en kniv.
Värdet på skadan uppgår till 5 000 kronor.