Händelsen rubricerades först som synnerligen grov misshandel, men ändrades sedan till försök till mord.
Flera personer har frihetsberövats i utredningen, men polisen vill inte vidare kommentera ärendet, enligt Towe Hägg, polisens presstalesperson.
– Det finns inget att berätta vad gäller det som framkommit i utredningsarbetet, men vi arbetar vidare. Vi söker också mer information och finns det personer som vill tala med oss så finns det poliser kvar på Östermalm under kvällen, säger hon.
Larmet till polisen kom vid kl. 15.22 om ett bråk mellan flera personer vid Karlaplan, där ett skott ska ha avlossats utanför ett köpcentrum. När polisen kom fram hade de inblandade dock skingrat sig, men två personer hittades därefter vid platsen med skottskador i ena benet.