Larmet om branden kom in till Sos alarm klockan 01.22.
Enligt uppgift ska en bil ha stått i ljusan låga, och räddningstjänsten ryckte ut och släckte branden på parkeringen, som ska ligga vid avfart 191 från E4 i höjd med Vendel.
Susanne Sjögren, befäl vid polisens regionledningscentral, uppger att man inte vet hur branden startat men att man kommer att skriva en anmälan om skadegörelse genom brand.