Det var strax före midnatt som polis och räddningstjänst larmades till byggvaruhuset Beijer i Färjestaden. När släckningspersonal anlände brann det kraftigt i yttertaket.
Branden kunde dock släckas innan den spred sig ytterligare.
Inledningsvis misstänktes inget brott i samband med branden.
– Man trodde att det var lysrör som blivit överhettade, säger operatören vid polisens ledningscentral.
Vittnesuppgifter från personer som ska ha sett ungdomar uppehålla sig på taket har dock bidragit till att brottsmisstankar uppstått.
Polisens tekniker var vid lunchtid på lördagen på väg till platsen för att genomföra en undersökning.
Händelsen rubriceras i nuläget som mordbrand.