Under måndagskvällen gick polisen ut med att mannen avlidit.
Olyckan skedde i det sedan två år tömda äldreboendet Ångaren i Näsby park som höll på att rivas.
Brottsrubriceringen är vållande till annans död genom arbetsplatsolycka enligt polisen.
Åklagare Gunnar Jonasson är fåordig om utredningen.
– En förundersökning har startat gällande arbetsmiljöbrott innefattande annans död. Jag har inte så mycket kommentarer då vi är i ett inledningsskede, säger han.
Arbetar intesivt
Han säger att de nu håller förhör.
– Vi arbetar intensivt och vidtar olika åtgärder, säger han.
Det är Täby kommun som äger byggnaden. Rivningsarbetet startade under oktober och har utförts av en upphandlad entreprenör.
– Det är fruktansvärt sorgligt, det ska inte få hända. Vi är bedrövade, det är en människa som inte kommit hem från jobbet, säger Täby kommuns presschef Jacob Lagercrantz.
Ser över om det funnits brister
Täby kommun hänvisar i övrigt till polisens utredning. Kommunen har nu aktiverat ett krisstöd för deras personal som är inblandade.
– Vår del i kedjan och är att vi äger byggnaden och har upphandlat en entreprenör som sköter arbetet, säger han.
Täby kommun ser över sina egna rutiner.
– Kortfattat är att arbetsmiljöansvaret ligger hos entreprenören. Vårt ansvar är att upphandla på korrekt sätt, och upphandlingen har utförts enligt våra rutiner. Om de funnits brister i den kommer vi själva och utredningen titta på.
Mitt i har sökt det bolag som utfört entreprenaden.