Polisen har inlett en förundersökning om mord.
Kroppen hittades av två kvinnor som besökte kyrkogården vid 10-tiden, skriver Aftonbladet på nätet.
Kvinnorna larmade ambulans, men när den kom fram kunde ambulanspersonalen konstatera att mannen redan var död.
- Polisen kontaktades och när de första poliserna kom dit såg de en yttre skada på huvudet som gjorde att man inledde en förundersökning om misstänkt mord, säger Anders Olsson, presstalesman vid Norrtäljepolisen, till TT.
Anders Olsson poängterar att det inte är fastställt att skadan har orsakat hans död, eller att det skulle ligga ett brott bakom.
- Obduktionen får visa vad dödsorsaken var, säger Anders Olsson.
Mannen tros ha dött under natten eller tidig morgon.
Polisens tekniker har undersökt platsen där kroppen hittades. Polisen har även knackat dörr i området för att försöka hitta vittnen som kan ha sett något.
