SOS har klockan 20.40 fått in ett larm om rökutveckling i parkeringshuset vid Shopping efter Timmermansgatan.
Räddningstjänst från både Luleå och Gammelstad har skickats till platsen och släckt en liten eld på lastkajen utanför parkeringsgaraget.
Ett vittne uppger att han sett tre unga tjejer i 14-15-årsåldern lämna platsen springandes men hittills har polisen inga spår efter tjejerna.