SVT har pratat med vittnen som var på plats vid skottlossningen säger att de såg två till tre personer springa från parkeringshuset i samband med händelsen.
– Vi har spärrat av platsen men jag kan inte säga så mycket utöver att det är ett pågående ärende och att vi kommer att genomföra en teknisk undersökning på platsen och höra eventuella vittnen, säger polisens presstalesperson Therese Hallqvist.
Enligt Therese Hallqvist inkom larmet till polisen strax efter klockan 07 på onsdagsmorgonen.
– Det jag kan tillägga är att ingen har skadats fysiskt, säger hon.
Enligt uppgifter till SVT kan skottlossningen ha ägt rum redan vid 23-tiden på tisdagskvällen.
Fredrik Hillberg, yttre befäl i polisområde Gävleborg, säger till SVT att det är för tidigt att spekulera i om händelsen har koppling till gängkriminalitet.