Det var vid 18.30-tiden på måndagskvällen som vittnen hörde smällar som de uppfattade som skott vid T-banestationen i Rinkeby.
Flera patruller skickades till platsen.
Polisen kunde inledningsvis konstatera att en person blivit skottskadad.
Den skadade personen kördes till sjukhus i en privatbil, men avled dock senare av sina skador.
Polisen ändrade då rubriceringen från försök till mord till mord.
"I det utredningsarbete som hittills har gjorts har det kommit fram att brottsplatsen är inomhus på en restaurang", skriver polisen i sin händelserapport.
Det ska handla om en pizzeria.
Enligt vissa källor till SVT ska mannen ha beställt en pizza när personer gick in i lokalen och sköt honom.
Polisen spärrade direkt av brottsplatsen och letade efter vittnen. Flera personer som befann sig i närheten när skottlossningen ägde rum har tagits in till förhör. Enligt Eva Nilsson vid polisens ledningscentral handlar det om fyra personer som förts till polishuset för att höras.
– Jag är inte ens chockad längre. Tidigare blev man stressad när man hörde om en skjutning och gick själv ut för att försöka se något. Tyvärr vill jag inte ens gå ut och titta längre. Det här är tredje gången något sånt här händer på en vecka, säger en man som arbetar vid Rinkeby centrum till SVT Nyheter.
Polisens tekniker kommer nu undersöka brottsplatsen.
Den dödade mannen ska vara mellan 25-30 år.
Ingen misstänkt är ännu gripen.
