Rökutvecklingen var kraftig och enligt de första samtalen, som nådde SOS Alarm runt 01.45-tiden, slog öppna lågor ut ur parkeringshuset. Räddningstjänst, polis och ambulans kallades till platsen och gatan stängdes av helt under släckningsarbetet.
Enligt Gästrike Räddningstjänst var det två bilar som brann men fler fordon kan ha tagit skada.
Ingen person är ännu misstänkt men eftersom det fanns stor spridningsrisk har polisen upprättad en anmälan om mordbrand.
– Vissa fynd har gjorts på platsen och en teknisk undersökning ska genomföras, berättar Daniel Wikdahl som är presstalesperson vid polisens regionledningscentral.
Inga personer ska ha kommit till skada i branden.