Larmsamtalet natten till fredagen gällde från början ett misstänkt hjärtstopp.
– Men när vi var på plats kunde vi konstatera att personen hade omfattande skador, säger Andreas Dahlin, vakthavande befäl vid Stockholmspolisen.
Mannen dödförklarades på platsen av läkare.
Senare gick polisen ut med att mannen hade stickskador.
De har inlett en förundersökning om mord och en man i 40-årsåldern greps i anslutning till brottsplatsen. Han anhölls senare av åklagare.
– Vi håller vittnesförhör och en teknisk undersökning pågår, sa Andreas Dahlin, under torsdagsnatten.
I nuläget finns ingenting som tyder på ett samband med den våldsvåg som nu sveper över Stockholm, uppger polisen.