Polisen fick in larm om händelsen vid 8.30 på söndagen.
– De hittades av förbipasserande på kyrkogården, säger Towe Hägg, presstalesperson hos Stockholmspolisen.
Polisen har inte berättat hur misshandeln gått till, men enligt uppgifter till Aftonbladet ska misshandeln pågått under större delen av natten.
Två män greps i närheten av kyrkogården vid 09-tiden och de anhölls senare under dagen, misstänkta för grov misshandel och människorov.
– Det är två män som är anhållna, de nekar till brott. Det är väldigt tidigt i utredningsskedet och de är inte hörda ännu. Åklagaren har inga fler uppgifter, säger Anna Magnusson vid åklagarkammarens presstjänst.