Viss rökspridning ska ha skett i parkeringshuset.
Orsaken till branden är i nuläget oklar.
– Det är avspärrat för en teknisk undersökning, säger Karl-Erik Rask, chef för utredning på polisen i Kristinehamn.
Hur lång tid kommer den ta?
– Det är svårt att säga i semestertider, men vi jobbar på så gott vi kan, säger han.
En anmälan om skadegörelse har också upprättats.
Tidigare under natten började även en husbil brinna i Kristinehamn. Branden kunde släckas av husbilsägaren själv och räddningstjänsten kontrollerade bara så att den inte hade spridit sig.